极大前缀码的一些性质  

Some Propertie of Maximal Prefix Codes

作　　者：陈云坤[1] 

机构地区：[1]贵州师范大学数学与计算机科学学院,贵州贵阳550001

出　　处：《数学的实践与认识》2012年第20期208-212,共5页Mathematics in Practice and Theory

基　　金：贵州省科学技术基金项目(黔科合J字LKS[2010]04)

摘　　要：设X^＋（X^＊）是由字母表X生成的自由（幺）半群且A是X^＊的非空子集，如果A∩AX^＋=φ，则称A是前缀码．如果前缀码A满足：对任意ω∈X^＋＼A，有A∪{ω}不是前缀码，则称A是极大前缀码．给出了极大前缀码的一些性质，并推广了相关文献的结果．Let X^＋（X^＊） be the free （monoid） semigroup generated by an alphabet X, and let A be nonempty subset of X^＊. A is called a prefix code if A ∩AX^＋ = φ. A prefix code A is called a maximal prefix code, if for any ω X^＋／A, A ∪ {ω} is not a prefix code. In this paper we give some properties of maximal prefix code. Moreover, we extended the result of relevant reference.

关 键 词：自由幺半群 前缀码 极大前缀码 

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