一种快速判断非唯一可译码的方法

本文介绍了一种快速判断非唯一可译码的方法,该方法针对现存判别唯一可译码的方法(即:根据异前缀码来进行判断的方法以及A.A.Sardinas和G.W.patterson判断法)所存在的不确定性、大运算量等问题,提出一种方法对非唯一可译码作出准确判断。该方法具有判别简单,运算量小等特点,可以广泛应用于非唯一可译码的判断。该方法对于通信、信息论方面的研究具有一定的意义。

关于即时码判断方法的探讨

根据码的分类,对处于不同层次的码使用不同的判断方法,更便于最终即时码的判断。非奇异码可以通过观察和比对看有没有出现相同的码字来判断,唯一可译码可以通过生成尾随后缀组成的集合F,其中有没有包含码字来做出判断,即时码可以先利用克拉夫特不等式,再采用即时码的树图结构来判断。