哈夫曼树

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

资源总数
500

哈夫曼树 热门资料

查看全部 500 份 →

“Huffman-树”不仅能对文本数据进行编码、译码,提高文本数据的传输效率,同时它也能对多媒体数据(如:数字图像、视频等)进行编码、译码,从而实现多媒体数据的压缩存储。目前,在Web互联网上广泛使用的JPEG图像格式就采用了Huffman...

2016-12-02 哈夫曼树

编写一个赫夫曼编/译码器。   主要功能:根据输入的字符代码集及其权值集, l 构造赫夫曼树,输出各字符的赫夫曼编码。 l 编码:输入字符序列,输出对应的赫码序列。 &nb...

2016-12-29 4 哈夫曼树