即時碼

即時碼,定義為在唯一可解碼中,如果u是一信號字母串,由碼元C={C1,C2,C3,…}中的碼元前後排列而成,把字母串u從左到右來讀,當碼元一出現,就可以確定該碼元所對應的訊息字元

定義

在唯一可解碼中,如果u是一信號字母串,由碼元C={C1,C2,C3,…}中的碼元前後排列而成,把字母串u從左到右來讀,當碼元一出現,就可以確定該碼元所對應的訊息字元,那么這個碼稱為即時碼。
例如:x{a,b,c},U={0,1}
f(a)=0,f(b)=01,f(c)=001 , f是1-1變長碼,但f不唯一可譯,因為 f(c)=001,f(a,b)=(f(a),f(b))=001,所以出現001後可以有兩種解碼方法,則f不是唯一可解碼,也不是即時碼。
f(a)=0,f(b)=10,(c)=110 是 即時碼,一旦碼元出現就可以立即判斷。也是唯一可解碼。

相關詞條

熱門詞條

聯絡我們