利用哈夫曼编码对数据进行无损压缩,实现Huffman压缩的编码器和译码器。 1.首先读入待压缩源文件。 2.然后建立并分析字母表,对每种字符的出现频度进行统计,以频度作为建立Huffman树的权值。 3. 频度表建好后,就可以根据算法建立Huffman树,对出现的每种字符进行Huffman编码。 4. 此时,再次读入源文件,逐字节编码,将得到的编码流写入到磁盘文件。 5. 译码过程先读入被压缩的文件,将其解释为比特流,根据Huffman树,对比特流逐位译码,将译码结果逐次写入到磁盘文件。
2020-01-03 11:18:14 154KB 数据结构 哈夫曼问题 C++
1