其他分享
首页 > 其他分享> > 哈夫曼树与哈夫曼编码

哈夫曼树与哈夫曼编码

作者:互联网

哈夫曼树
参考字符出现频率的不同,决定字符编码长度,从而提高效率-哈夫曼树及哈夫曼编码涉及的重要问题

目标:将带权路径长度降到最低

 哈夫曼树的构造

 

 哈夫曼树的特点

 哈夫曼编码

 二义性:一个编码对应多种字符串
如何避免二义性

 

 

 

标签:编码,二义性,哈夫曼,字符,带权,长度
来源: https://www.cnblogs.com/yangyangyuyangzhuo/p/16414577.html