文件名称:ha217
介绍说明－－下载内容均来自于网络，请自行研究使用
哈夫曼树
设计2进制前缀编码的方法如下.
(1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树
(2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1
(3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结点路径上各分支字符组成的二进制数字串即为该字符的二进制前缀编码.
设计2进制前缀编码的方法如下.
(1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树
(2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1
(3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结点路径上各分支字符组成的二进制数字串即为该字符的二进制前缀编码.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 17869351ha217.rar 列表 ha217.c