现在是夏天，所以我决定自己写一个数据压缩程序，最好用 C 代码。我对压缩的工作原理有很好的初学者理解。我只是有几个问题：
1) c 是否适合完成这项任务？
2）我应该在输入文件中使用字节吗？或者以某种方式在二进制级别？
如果有人能在正确的方向上轻推我，我将不胜感激。但是，我想自己编写代码，而不是使用预先存在的压缩库或类似的东西。
【问题讨论】：
标签： c algorithm compression
您可以先查看Huffman Encoding。许多计算机科学classes 将其作为一个项目实施，因此它应该是可管理的。 C 适合 Huffman 编码，但首先使用高级语言可能更容易，以便您理解概念。有幻灯片、提示和 Java 中的示例项目available 用于大师级宾夕法尼亚大学的项目（在该页面上搜索“huff”）。
【讨论】：
回答您的问题：
我的意见是，首先决定是要执行lossless compression 还是lossy compression，然后选择一个算法来实现。这里有几点建议：
对于无损的，有些是很直观的，比如run-length编码，
例如，如果有 11 个as 和 5 个bs，您只需将它们编码为11a5b。
部分算法使用dictionary，请参考LZW encoding。
最后，我推荐Huffman 编码，因为它非常直接、简单且有助于获得学习算法的经验（用于您的教育目的）。
对于有损的，Discrete Fourier Transform (DFT) 或 wavelet 用于 JPEG 压缩。这有助于理解多媒体压缩。
维基百科page 是一个很好的起点。
【讨论】：
是的，C 非常适合这种工作。
您使用字节还是位将取决于您决定实现的算法。例如，霍夫曼编码本质上是面向位的，而许多其他压缩算法则不是。
【讨论】：
C 是编写压缩程序的绝佳选择。不过，您也可以使用许多其他语言。
您的计算机可能无法直接寻址小于一个字节的内存单元（几乎按照定义），因此使用字节可能是一个不错的选择。您处理数据的某些方式会受到您选择的压缩算法的影响。
祝你好运！
【讨论】：
1) c 是否适合完成这项任务？
是的。
2) 我应该在输入文件中使用字节吗？或者以某种方式在二进制级别？
他们是一样的，所以这个问题没有意义。
不使用预先存在的压缩库
您可以使用预先存在的压缩算法吗？有几十种“压缩算法”——当与 Google 一起使用时——会揭示大量有用的信息。
【讨论】：