Question

求哈夫曼编码

知某通信电文中只出现7种字符，其出现频率分别为0.07，0.19，0.02，0.06，0.32，0.21，0.10。试设计其哈夫曼编码。(PS:这是7种字符，，，百度搜不到的)

Answer 1

哈夫曼编码，权为各个字符出现的频率，再借助小根堆计算。
result=词频1*深度1+词频2*深度2…
词频可以借助哈希表统计，而深度可以通过小根堆来实现
比如：
MT-TECH-TEAM
哈希表统计完字符出现的次数后，为1,1,1,2,2,2,3
找出权最小的2个（1,1），生成新的结点2（重复此步骤）
1,2,2,2,2,3（res=2）
2,2,2,3,3（res=2+3=5）
2,3,3,4（res=5+4=9）
3,4,5（res=9+5=14）
5,7（res=14+7=21）
12（res=21+12=33）

这样做的依据是可以计算每个权在树中的深度。

Answer 2

哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。

Answer 3

广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。在电讯通信业务中，通常用二进制编码来表示字母或其他字符，并用这样的编码来表示字符序列。

Answer 4

Answer 5