特征和序列C(A,i)性质的应用  

Application of the Properties of Characteristic Sum Sequence C(A,i)

作　　者：赵平[1] 

机构地区：[1]贵阳医学院数学教研室,贵阳550004

出　　处：《科学技术与工程》2011年第15期3488-3489,共2页Science Technology and Engineering

基　　金：贵州省科学技术基金项目(黔科合[2010]3174)资助

摘　　要：设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.

关 键 词：前缀码 极大前缀码 特征和序列 

分 类 号：O152.7[理学—数学]