即时码

即时码

消息字符
在唯一可译码中,如果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,其中有没有包含码字来做出判断,即时码可以先利用克拉夫特不等式,再采用即时码的树图结构来判断。

相关词条

相关搜索

其它词条