前缀编码怎么判断

问题描述

精选答案

前缀编码判断方法。

前缀编码：是指对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀。下面通过几个例子具体了解前缀编码的内涵以及如何判断前缀编码。例1，有一组字符集{5，00，01，10，110，111}，这组字符集的每一个字符均不是其他字符编码的前缀。例2，有一组字符集{5，00，01，10，110，11}，这组字符集编码11是前面的编码110的前缀。例3，有一组字符集{0，10，110，11}，这组字符集编码110的前缀可以是11，也可以使11和0的组合，不唯一。综上所述，前缀码就是任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀。