摘要
设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A∩AX+=Φ,则称A是前缀码。引入前缀码A的特征和序列C(A,i)的概念,利用特征和序列C(A,i)的性质,给出了极大前缀码的一个性质。
Let X＊ be the free monoid generated by an alphabet X,and let A be nonempty subset of X＊.A is said to be prefix code if A∩AX＋=Φ.The concept of characteristic sum sequence of prefix code is introduced.Using the properties of characteristic sum sequence C（A,i）,a property of maximal prefix code is given.
出处
《科学技术与工程》
2011年第15期3488-3489,共2页
Science Technology and Engineering
基金
贵州省科学技术基金项目(黔科合[2010]3174)资助
关键词
前缀码
极大前缀码
特征和序列
prefix code maximal prefix code characteristic sum sequence
