前綴編碼怎么判斷

前綴編碼判斷方法 。
前綴編碼:是指對字符集進行編碼時,要求字符集中任一字符的編碼都不是其它字符的編碼的前綴 。
下面通過幾個例子具體了解前綴編碼的內涵以及如何判斷前綴編碼 。
例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的組合 , 不唯一 。
【前綴編碼怎么判斷】綜上所述,前綴碼就是任何一個字符的編碼都不是同一字符集中另一個字符的編碼的前綴 。

    推薦閱讀