我想知道是否有人有数据压缩算法的列表。 我基本上一无所知数据压缩，我希望能更多地了解不同的算法，看看哪些是最新的，还有待了很多的ASIC开发。
我希望能实现数据压缩芯片是独立的数据进来的类型（音频，视频，图像等）。
如果我的问题是过于开放式的，请让我知道，我会修改。 谢谢
Answer 1:
有一吨的压缩算法在那里。 你所需要的就是一种无损压缩算法。 无损压缩算法压缩的数据，使得它可以被解压缩，以实现正是在压缩之前给出。 相反会有损压缩算法。 有损压缩可以从文件中删除数据。 PNG图像使用无损压缩，而JPEG图像可以和经常使用有损压缩。
一些最广为人知的压缩算法包括：
- RLE
- 霍夫曼
- LZ77
ZIP档案使用Huffman编码和LZ77的组合给予快速压缩和解压的时间和相当不错的压缩比。
LZ77是非常RLE的一般形式，它往往会产生更好的结果。
霍夫曼允许最重复字节来表示的比特数量最少。 试想一下，看起来像这样的文本文件：
aaaaaaaabbbbbcccdd
霍夫曼的一个典型的实施将导致以下地图：
Bits Character
0 a
10 b
110 c
1110 d
因此，该文件将被压缩到这一点：
00000000 10101010 10110110 11011101 11000000
^^^^^
Padding bits required
18个字节再往5.当然，该表必须包含在文件中。 该算法可与多种数据好：P
亚历克斯·阿兰有一个很好的文章的情况下，在哈夫曼压缩算法的维基是不够的。
随意问的更多信息。 本主题是相当不错的宽。
Answer 2:
下面是一些无损算法（可以完美地恢复使用这些原始数据）：
- 霍夫曼码
- LZ78（和LZW变化）
- LZ77
- 算术编码
- 不合逻辑
- 预测与部分匹配（PPM）
许多众所周知的格式，如PNG或GIF使用变体或它们的组合。
在另一方面也有损耗算法太（妥协精度压缩数据，但往往效果很好）。 艺术有损国家技术从差分编码，量化，和DCT等等结合起来的想法。
要了解更多关于数据压缩，我推荐https://www.elsevier.com/books/introduction-to-data-compression/sayood/978-0-12-809474-7 。 这是一个非常接近的介绍文字。 赫然出现在PDF第三版在线。
Answer 3:
有非常多的各地数据压缩算法。 如果你正在寻找的东西百科全书，我建议数据压缩的手册由Salomon等，因为你很有可能会得到大约是全面的（和对原则和数据压缩的做法好部分，以及） 。
我最好的猜测是基于ASIC的压缩对于特定应用程序通常实现的，或者作为SOC的专门化元素，而不是作为一个单独的压缩芯片。 我还怀疑，寻找“最新和最伟大”的压缩格式是去这里的路 - 我所期望的标准化，成熟，适合特定的目的更为重要。
Answer 4:
我的论文的调查在缓存和主内存系统架构方法的数据压缩 （永久这里 ）回顾许多压缩算法，也技术在现代处理器使用它们。 它回顾了两个研究级和商用级压缩算法/技术，所以你会发现其中一个尚未在ASIC实现。
Answer 5:
LZW或朗佩尔谢夫算法是一个伟大的无损之一。 这里的伪代码： http://oldwww.rasip.fer.hr/research/compress/algorithms/fund/lz/lzw.html
文章来源: Data Compression Algorithms
