博文吧 > 知识文库 > 知识问答
导航

前缀码是什么意思

来源:博文吧 1.05W 次

前缀编码构造方法

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

哈夫曼编码

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

特点:带权路径长度最短

#前缀 #码是
相关内容
热门图文
最近更新
推荐阅读