各位大哥来帮帮忙!!!!!

[duzai]

压缩软件
建立一个文本文件，统计该文件中各字符频率，对各字符进行Huffman编码，将该文件主翻译成Huffman编码文件，再将Huffman编码文件翻译成原文件包括算法思想描述和程序结构，用C语言.怎么做啊？？？？？？？？？？？

[jack_wq]

Huffman编码要根据信息论中的概念去做，这个程序比较大也比较复杂，记得苏州大学的一个教授写的一本书的附录里面有源代码，这本书现在我不再身边！

[ding198116]

应找找关于数据结构的书，程序太大了！

[ppm07]

主要框架楼主都有了，我补充一下：
这个程序中有几个重要的地方就是：词频统计（这只需要一个循环），哈夫曼树的构造（数据结构的书上都有），哈夫曼树的压缩（最终在压缩文件的文件头部分要保留整棵哈夫曼树，但我们可以只保留每个结点的父结点，而且类型可以定义为char，把原来的父结点的值减去256之后char就可以放得下了，这样的话文件头就只有511个字节），压缩和解压（这里涉及到一个位流和字节流的转化，用到位操作），哈夫曼树的还原（解压的时候用）。
大体上就这些了，并不是很难的。

[ppm07]

主要框架楼主都有了，我补充一下：
这个程序中有几个重要的地方就是：词频统计（这只需要一个循环），哈夫曼树的构造（数据结构的书上都有），哈夫曼树的压缩（最终在压缩文件的文件头部分要保留整棵哈夫曼树，但我们可以只保留每个结点的父结点，而且类型可以定义为char，把原来的父结点的值减去256之后char就可以放得下了，这样的话文件头就只有511个字节），压缩和解压（这里涉及到一个位流和字节流的转化，用到位操作），哈夫曼树的还原（解压的时候用）。
大体上就这些了，并不是很难的。