更新时间:2023-07-18 08:20
在唯一可译码中,如果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 是 即时码,一旦码元出现就可以立即判断。也是唯一可译码。