什麼叫即時碼

來源:魅力女性吧 3.26W
什麼叫即時碼

在唯一可譯碼中,如果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 是 即時碼,一旦碼元出現就可以立即判斷。也是唯一可譯碼。

熱門標籤