定義
例如:x{a,b,c},U={0,1}nf(a)=0,f(b)=01,f(c)=001,f是1-1變長碼,但f不唯一可譯
(c)=001,f(a,b)=(f(a),f(b))=001,所以出現001後可以有兩種譯碼方法,則f不是唯一可譯碼,也不是即時碼。nf(a)=0,f(b)=10,(c)=110是即時碼,一旦碼元出現就可以立即判斷。也是唯一可譯碼。
探究
根據碼的分類,對處于不同層次的碼使用不同的判斷方法,更便于最終即時碼的判斷。非奇異碼可以通過觀察和比對看有沒有出現相同的碼字來判斷,唯一可譯碼可以通過生成尾随後綴組成的集合F,其中有沒有包含碼字來做出判斷,即時碼可以先利用克拉夫特不等式,再采用即時碼的樹圖結構來判斷。