内缀码相关论文
码论已经发展成许多独立的领域,比如,信息论,纠错码理论和变长码理论等.本文重点关注变长码理论,主要研究了 solid码,极大内缀码,(k......
2011年,加拿大学者Cui,B提出了k-逗号码和k-逗号关联,得到了每个k-逗号码是内缀码,每个k-逗号关联码是双缀码,指数为m的k-逗号关联......
2010年,Jean Berstel等人在《Codes and Automata》中,讨论了双缀码的指针、度、核之间的关系,并证明了有限极大双缀码经过内部变......
本文中,我们研究了强左奇异语言的某类子幺半群的自由性问题以及保持一些语言和代数码的同态映射。2004年,曹春华给出了左奇异语言......
为得到保持左稠密语言、稳定语言及纯语言的同态映射的条件,设h:X*→X*是一同态映射,则有以下结果:(1)h保持左稠密语言的充要条件......
称码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有正整......
在[2]中,作者证明了主要定理:若L是X上的有限內缀码,则L不是几乎极大的,当且仅当存在一个无限拟 f-析取语言 A(?).本文中,我们推广......