前缀编码构造方法
二叉树:约定左分支表示字符‘0’,右分支表示字符‘1’,则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码。如此得到的编码必是前缀编码。
哈夫曼编码
用构造哈夫曼树的'过程生成的二进制前缀编码。哈夫曼树是一类带权路径长度最短的树。
特点:带权路径长度最短
推荐阅读: 前缀
上一篇:西安的大学有哪些一本
下一篇:later的用法总结
文章标题
上篇/下篇
相关推荐