哈夫曼树

给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(HuffmanTree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。

资源总数
500

哈夫曼树 热门资料

查看全部 500 份 →

哈夫曼编码:输入一个文本文件(英文文本),剔除其中的非英文字符,并将英文字符统一转化为大写字符,然后统计各个字符的出现概率。创建哈夫曼树,给出编码表(即各字符的码字)及编码效率(带权路径长度)

2016-02-10 151 哈夫曼树