摘要
证明了稀疏极大双缀码的8个等价刻画在去掉稀疏性条件后将互不等价.这充分体现了刻画稠密极大双缀码的复杂性和困难性.
In this paper,the author proves that eight equivalent characterizations of thin maximal bifix codes will no longer be equivalent to each other if the'thinness'assumption is removed,which fully reflects the complexity and difficulty on characterization of dense maximal bifix codes.
出处
《玉溪师范学院学报》
2013年第12期1-4,共4页
Journal of Yuxi Normal University
基金
国家自然科学基金资助项目
编号:No.11101354
教育部科学技术研究重点项目
编号:No.212158
关键词
双缀码
前缀码
后缀码
极大双缀码
稠密语言
bifix code
prefix code
suffix code
maximal bifix code
dense language
