编码方案确定后,尽管编码结果必然确定,但解码过程和结果却不见得唯一。
解码算法一般采用,按顺序对信息比特流做子串匹配的策略,因此为了消除匹配的歧义性,任意两个原始字符所对应的二进制编码串,相互都不得是前缀。
反过来,只要个字符的编码串互不为前缀,则即便出现无法解码的错误,也绝对不致歧义。这类编码就是所谓的“前缀无歧义编码”(prefix-free code),简称 PFC 编码。