当前位置: 心心文库

前缀码是什么意思

  前缀编码构造方法

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

  哈夫曼编码

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

  特点:带权路径长度最短

推荐阅读: 前缀