前缀编码怎么判断
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的组合,不唯一。
5、综上所述,前缀码就是任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:93
阅读量:37
阅读量:85
阅读量:38
阅读量:63