霍夫曼树的建立及其应用
于 2023-07-17 发布
文件大小:45.18 kB
0 312
下载积分: 2
下载次数: 1
代码说明：
赫夫曼树是给定n个权值作为n个叶子结点，构造一棵二叉树，使带权路径长度达到最小。当输入每个树叶结点个数及字符和权值时，通过赫夫曼编码就能得到它的赫夫曼编码。 1.首先定义郝夫曼树的存储形式，这里使用了数组 2。 3.构造郝夫曼树HT，并求出n个字符的郝夫曼编码HC 4.解码函数，输入input为由多个字符赫夫曼编码构成的01序列，输出为字符串chs，其他参数同编码函数。
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
