江苏龙网

  1. 首页 > 生活 > >

常用的数据压缩算法有哪些

谢邀
有损有基于dft/dct和基于wavelet的，再加上针对不同媒体类型的各种预处理，后面再接编码层（例如rle）
坑太大不细说了，下面单说无损
可以分成三个layer，预处理，建模，和编码
预处理层主要是delta filter和各种ad-hoc的预处理器
建模层包括几个大类，lz系列（lz77，lzw，lzma，lzo，deflate的前半段），ppm系列（ppmd，ppmz），cm（上下文建模，神经网络驱动的paq系列etc）系列，还有个特殊的bwt
编码层常用的有huffman，算术/区间编码，rle，ans

■网友
游程编码lz77lz78lzma哈夫曼编码ppm算术编码bwt变换
■网友
Atitit 算法之道 之压缩算法 attilax总结

1. 压缩算法与压缩格式区别 1
2. 压缩算法于格式 1
2.1. H264 mpg jpg MP3 2
2.2. Zip rar 。LZW （Lempel-Ziv-Welch） 2
2.3. Lempel-Ziv（LZ）压缩方法是最流行的无损存储算法之一。DEFLATE是 LZ 的一个变体 2
2.4. RLE行程码 行程长度编码 霍夫曼编码压缩算法 2
2.5. 2
3. 压缩算法分类 2
3.1. 无损数据压缩 无损压缩与有损压缩 2
3.2. 按照内容分类 视频 头像 文本压缩 2
3.3. 即时压缩和非即时压缩 2
3.4. 2）数据压缩和文件压缩 2
3.5. （2）对称性 2
3.6. 熵编码和混合编码\t3
4. 压缩算法原理 3
5. 参考资料 3


1. 压缩算法与压缩格式区别2. 压缩算法于格式Atitit 视频压缩与图片压缩的不同点.docx
2.1. H264 mpg jpg MP32.2. Zip rar 。LZW （Lempel-Ziv-Welch）2.3. Lempel-Ziv（LZ）压缩方法是最流行的无损存储算法之一。DEFLATE是 LZ 的一个变体2.4. RLE行程码 行程长度编码 霍夫曼编码压缩算法2.5. 3. 压缩算法分类3.1. 无损数据压缩 无损压缩与有损压缩3.2. 按照内容分类 视频 头像 文本压缩3.3. 即时压缩和非即时压缩3.4. 2）数据压缩和文件压缩3.5. （2）对称性若编解码算法的复杂性和所需时间差不多，则为对称的编码方法，多数压缩算法都是对称的。但也有不对称的，一般是编码难而解码容易，如Huffman编码和分形编码。但用于密码学的编码方法则相反，是编码容易，而解码则非常难。
3.6. 熵编码和混合编码熵编码（Entropy Encoding）是一类利用数据额统计信息进行压缩的无语义数据流的无损编码。信息熵为信源的平均信息量（不确定性的度量）。常见的熵编码有行程码（RLE）、LZW编码、香农（Shannon）编码、哈夫曼（Huffman）编码和算术编码（Arithmetic coding）。
混合编码即熵编码和（信）源编码的组合。大多数压缩标准都采用混合编码的方法进行数据压缩，一般是先利用信源编码进行有损压缩，再利用熵编码做进一步的无损压缩

4. 压缩算法原理5. 参考资料Atitit 全文搜索方面解决方案（分词，文本分类，pdf，office与 压缩文件的全文检索，图片的ocr检索.docx.txt
Atitit 图像压缩批量处理工具（可指明较为详细的处理的参数，压缩参数等 au.docx.txt
Atitit 图像压缩程序使用说明.docx.txt
Atitit 图像处理压缩与 缩放算法 v2 r21 attilax总结.docx.txt
Atitit 大堆小文件压缩技术.docx.txt
Atitit 文本文档的压缩解决方案（无损压缩与有损压缩.docx.txt
Atitit 视频压缩与图片压缩的不同点.docx.txt
Atitit. Java解压缩zip文件 (2).doc.txt
Atitit. Java解压缩zip文件.doc.txt
Atitit. 解压缩zip文件 的实现最佳实践 java c# .net php.doc.txt
atitit.压缩算法 最佳实践 java .net php.doc.txt
Atitit.压缩软件的发明与历史树.docx.txt
Atitit.数据压缩原理与概论.docx.txt
Atitit.数据库压缩sql server2008.doc.txt
Atitit。压缩 收缩数据库.doc.txt


推荐阅读


上一篇：即将毕业的本科类旅游管理专业学生，想入职携程、途牛、去哪儿等旅游网站，有哪些岗位可以关注和考虑

下一篇：宫颈癌|全球1/5的宫颈癌都在我国！越早拒绝男人3种行为，子宫越感激你