定义
例如: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,其中有没有包含码字来做出判断,即时码可以先利用克拉夫特不等式,再采用即时码的树图结构来判断。