前缀编码判断方法。
前缀编码:是指对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的前缀。
下面通过几个例子具体了解前缀编码的内涵以及如何判断前缀编码。
例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的组合,不唯一。
所以前缀码就是任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀。
免责声明:本网所有内容(包括且不仅限于图文音视频)均由用户自行上传分享,仅供个人学习交流分享。如侵害到您的权利,请联系:[email protected]