双缀码相关论文
码论已经发展成许多独立的领域,比如,信息论,纠错码理论和变长码理论等.本文重点关注变长码理论,主要研究了 solid码,极大内缀码,(k......
2010年,Jean Berstel等人在《Codes and Automata》中,讨论了双缀码的指针、度、核之间的关系,并证明了有限极大双缀码经过内部变......
本文给出了利用码的测度对极大码进行分类的一种方法,并对其进行了初步地探讨,同时提出了在极大码理论中与此相关的值得研究的一些......
<正> 1.引言与基本概念 法国数学家M.P.Schutzenberger在五十年代创立的变长度代码理论,目前已成为理论计算机科学中的重要分支,代......
称码CA+为强码,若对任意x,y,z∈A*,(i)x,yz∈C蕴含yxz∈C+且(i)yxz∈C+与x∈C+蕴含yz∈C*;称码CA+为内缀码,若x∈C且yxz∈C蕴含yz=1.本文证明:CA+为内缀强码的充要条件是对C的字母表ACA有正整......
证明了稀疏极大双缀码的8个等价刻画在去掉稀疏性条件后将互不等价.这充分体现了刻画稠密极大双缀码的复杂性和困难性.......