作业帮哈夫曼树有什么作用
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 17:23:47
哈夫曼树有什么作用
哈夫曼树有什么作用
哈夫曼树有什么作用
简单说为了进行哈夫曼编码,这样就可以起到压缩作用.
详细说：（百度百科：哈夫曼树）看了一下里面的应用,讲的很好,直接拷贝了,如果有很么不满意的可以继续问,能答就答,不能的话再问问其他人.
在数据通信中,需要将传送的文字转换成二进制的字符串,用0,1码的不同排列来表示字符.例如,需传送的报文为“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”进行编码发送,当对方接收报文时再按照三位一分进行译码.显然编码的长度取决报文中不同字符的个数.若报文中可能出现26个不同字符,则固定编码长度为5.然而,传送报文时总是希望总长度尽可能短.在实际应用中,各个字符的出现频度或使用次数是不相同的,如A、B、C的使用频率远远高于X、Y、Z,自然会想到设计编码时,让使用频率高的用短码,使用频率低的用长码,以优化整个报文编码.