信号码的一个刻划

摘要：

设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念.利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了信号码的一个刻划.

关键词：极大前缀码、语言图Γ(X*)的横截集、信号码

所属期刊栏目：23

分类号：O152.7(代数、数论、组合理论)

资助基金：贵州省科技基金资助项目黔科合[2010]3174;贵州省教育厅自然科学基金资助项目20090068

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：511-512,515