作业帮为什么要研究哈夫曼树
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/29 09:41:51
为什么要研究哈夫曼树
给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree).哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近.
在数据通信中,需要将传送的文字转换成二进制的字符串,用0,1码的不同排列来表示字符.在设计编码时,让使用频率高的用短码,使用频率低的用长码,以优化整个报文编码.
你可以自行编码,上机运行了解一下它的作用和设计.