数据压缩现在主流的策略
-
无损压缩:通过一系列算法对数据进行压缩,压缩后的数据可以完全还原为原始数据。常见的无损压缩算法有LZW、Huffman、Arithmetic Coding等。
-
有损压缩:通过舍弃一部分数据的精度,减小数据的大小,从而实现压缩。压缩后的数据无法完全还原为原始数据。常见的有损压缩算法有JPEG、MP3、MPEG等。
-
字典压缩:将重复出现的字符串存储到一个字典中,并用指向字典中的索引替代相应的字符串,从而实现压缩。常见的字典压缩算法有LZ77、LZ78、LZSS等。
-
渐进式压缩:将数据分成不同的层级,先压缩低层级的数据,再逐步压缩高层级的数据,从而实现渐进式压缩。常见的渐进式压缩算法有JPEG2000、WebP等。
-
预处理压缩:在压缩之前对数据进行一些预处理,如去除冗余信息、归一化等,从而减小数据的大小。常见的预处理压缩算法有DEFLATE、BZIP2等。
原文地址: https://www.cveoy.top/t/topic/bSpj 著作权归作者所有。请勿转载和采集!