有关压缩/解压缩技术的文档答案

【问题标题】：Documentation on compression / decompression techniques有关压缩/解压缩技术的文档
【发布时间】：2009-02-27 00:13:31
【问题描述】：

我已经完成了我目前的“兼职”项目，正在寻找新的东西。

我决定尝试编写自己的压缩/解压缩实用程序。我不打算卖掉它或任何东西——这更多是为了我自己的利益。

最好使用 C#，但 Java 或 C 也可以。

谁能推荐一些我可以研究的压缩/解压缩技术的好资源。希望有一些不涉及博士学位的数学！

【问题讨论】：

【解决方案1】：

关于这个主题的一本好书是The Data Compression Book。它从基础开始，到 JPEG 和分形图像压缩算法结束。

几年前我完成了整本书（我认为是第一版），我仍然记得那是一次非常有益的经历。

【讨论】：

【解决方案2】：

我发现维基百科在这方面是一个很好的来源。例如，请参阅 Huffman coding、LZW 和 Deflate，了解一些常见的无损通用数据压缩算法。

如果你想做更具体的事情，JPEG上的文章也很不错。

【讨论】：

【解决方案3】：

competition 提供了当前文本压缩技术的一个很好的想法，以及如果你想出一些好的东西可以瞄准的目标！

我发现这是无损图像压缩的useful survey。

如果您只阅读一篇关于该主题的学术论文，请将其设为 C.E. Shannon 的"A Mathematical Theory of Communication"。那里的想法绝对是压缩的基础。

【讨论】：

【解决方案4】：

这完全不是一个答案，但是....压缩和减压，对我来说，从来没有真正引起过高度关注。 System.IO.Compression 中有压缩类，这些东西会替我处理。我还需要知道什么？如果内置类不够用，还有第三方类库。

（实际上，.NET 中的 DeflateStream 和 GZipStream 类对先前压缩的数据表现出异常行为：它们实际上可以增加他们被要求压缩的数据的大小。哎呀！据报道这是一个问题，但镜头是偏离了博格的盾牌：Connect。

感谢 Microsoft 征求公开错误报告；微软的 Bados 只是关闭了他们不想修复的错误。 )

【讨论】：