前缀码的概念

回答

瑞文问答

2021-07-30

前缀码：是在有效字符前加的通用型代码。任何一个字符的编码都不能是其他字符编码的前缀，此即前缀码特性。具有前缀码特性的编码即为前缀码（名字有歧义）。
对于编码字符集C，使平均码长达到最小的前缀码编码方案，称为最优前缀码。

扩展资料

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