nogi46的博客

转载 Huffman编码——文件压缩项目

利用huffman编码的思想对文件进行压缩，主要原理是通过huffman编码来重新表示字符，使得出现频率高的字符编码短，出现少的字符编码长。整体下来的话，所需的总的bit位是减少的。但是要注意当大部分字符出现的频率都差不多时，huffman压缩的压缩效率会很低。 一、利用huffman树对文件进行压缩主要分为以下两部分： 压缩： 1、统计字符出现的次数