huffman压缩程序

时间:2017-07-16 09:22:05
【文件属性】:
文件名称:huffman压缩程序
文件大小:9KB
文件格式:CPP
更新时间:2017-07-16 09:22:05
huffman 1.统计需压缩文件中每个字符出现的频率。 2.将每个字符的出现频率作为叶子节点构建huffman树,然后将树种节点引向其左孩子的分支标“0”,引向其右孩子的分支标“1”,每个字符的编码即从跟到每个叶子的路径上得到0,1序列,这样就完成了huffman编码,将每个字符用最短的二进制字符表示。

网友评论