前缀码的概念

回答
爱扬教育

2022-01-06

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

扩展资料

  前缀码:

  设Q ={a1, a2, …, am}是一个0~1序列集合 . 如果Q中没有一个序列是另一个序列的前缀 , 则称Q为前缀码.

  例如,{0,10,110}就是一个前缀码,而{0,10,101}就不是前缀码。