当前位置:文思都>教学资源>知识文库>知识问答>

前缀编码规则

文思都 人气:2.02W

前缀编码构造方法:

二叉树:约定左分支表示字符‘0’,右分支表示字符‘1’,则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的'编码。如此得到的编码必是前缀编码。

哈夫曼编码:

用构造哈夫曼树的过程生成的二进制前缀编码。哈夫曼树是一类带权路径长度最短的树。特点是带权路径长度最短。