即時碼

即時碼

消息字符
在唯一可譯碼中,如果u是一信号字母串,由碼元C={C1,C2,C3,…}中的碼元前後排列而成,把字母串u從左到右來讀,當碼元一出現,就可以确定該碼元所對應的消息字符,那麼這個碼稱為即時碼。
  • 中文名:即時碼
  • 外文名:
  • 别名:
  • 舉例:x{a,b,c},U={0,1}

定義

例如: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,其中有沒有包含碼字來做出判斷,即時碼可以先利用克拉夫特不等式,再采用即時碼的樹圖結構來判斷。

相關詞條

相關搜索

其它詞條