关闭→
当前位置:尚之范>生活>心理>什么叫即时码

什么叫即时码

尚之范 人气:3.17W
什么叫即时码

在唯一可译码中,如果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 是 即时码,一旦码元出现就可以立即判断。也是唯一可译码。

TAG标签:#即时 #