多语言展示
当前在线:1477今日阅读:155今日分享:35

前缀编码怎么判断

前缀编码判断方法。
方法/步骤
1

前缀编码:是指对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的前缀。

2

下面通过几个例子具体了解前缀编码的内涵以及如何判断前缀编码。例1,有一组字符集{5,00,01,10,110,111},这组字符集的每一个字符均不是其他字符编码的前缀。

3

例2,有一组字符集{5,00,01,10,110,11},这组字符集编码11是前面的编码110的前缀。

4

例3,有一组字符集{0,10,110,11},这组字符集编码110的前缀可以是11,也可以使11和0的组合,不唯一。

推荐信息