前缀码是什么

前缀编码 是指对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的前缀,例如:设有abcd需要编码表示(其中,a=0、b=10、c=110、d=11,则110的前缀表示的可以是c或者是d跟a,出现这种情况是因为d的前缀11与c的前缀110有重合部分,这个是关键。)

相关介绍

哈夫曼编码:

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

前缀码是什么 学类资讯
(图片来自网络侵删)

特点:带权路径长度最短。

联系我们

在线咨询:点击这里给我发消息