如图,哈夫曼树中的0和1是什么意思啊?谢谢~

2025-12-17 02:42:38
推荐回答(1个)
回答1:

就是在数据通信传输过程中,传输的是二进制字符串,用0,1码的不同排列来表示字符。默认左边为0 右边为1,这样最下面的0.06这个权值的字符表示01010; 0.04这个权值的字符表示01011。

例如
需传送的报文为“AFTER DATA EAR ARE ART AREA”,这里用到的字符集为“A,E,R,T,F,D”,各字母出现的次数为{8,4,5,3,1,1}。现要求为这些字母设计编码。要区别6个字母,最简单的二进制编码方式是等长编码,固定采用3位二进制,可分别用000、001、010、011、100、101对“A,E,R,T,F,D”进行编码发送,当对方接收报文时再按照三位一分进行译码。显然编码的长度取决报文中不同字符的个数。在实际应用中,各个字符的出现频度或使用次数是不相同的,如A、B、C的使用频率远远高于X、Y、Z,自然会想到设计编码时,让使用频率高的用短码,使用频率低的用长码,以优化整个报文编码。
所以我们构造哈夫曼数,显然字使用频率越小权值越小,权值越小叶子就越靠下,于是频率小编码长,频率高编码短。

简单的说就是为了编码需要,这里写出来好表示,其实可以不用写。