如何用哈夫曼编码实现英文文本的压缩和解压缩?

2025-05-17 12:19:37
推荐回答(1个)
回答1:

哈夫曼压缩是个无损的压缩算法,一般用来压缩文本和程序文件。哈夫曼压缩属于可变代码长度算法一族。意思是个体符号(例如,文本文件中的字符)用一个特定长度的位序列替代。因此,在文件中出现频率高的符号,使用短的位序列,而那些很少出现的符号,则用较长的位序列。有人用C函数写了这个编码,见下面链接

http://baike.baidu.com/view/189694.htm