前缀码

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

前缀

设
是一个
序列(符号串)。序列
称为a的前缀。
例如，设
, 则, 0, 01 ,010都是a的前缀.