作业帮为什么要研究哈夫曼树
来源：学生作业帮助网 编辑：作业帮 时间：2024/10/02 09:15:24
xRn@,[ɂvX7R)ݛW+i y`%?s/zK-RwsϹ1R <Єܚd}K gO:WzRX-KGWM* M b;\uex)l
)B`c+ |ܥEƤ
R \$h1rJ9i#!Q-Q O'GG v&Qy"'QI g =
J{]݇R |2s n
SXfִ갉ENX]
k6\>|cL/ oa FfK9 rj (o*!hc(l7_NfcspNP ~
为什么要研究哈夫曼树
为什么要研究哈夫曼树
为什么要研究哈夫曼树
给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree).哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近.
在数据通信中,需要将传送的文字转换成二进制的字符串,用0,1码的不同排列来表示字符.在设计编码时,让使用频率高的用短码,使用频率低的用长码,以优化整个报文编码.
你可以自行编码,上机运行了解一下它的作用和设计.