极大前缀码的一些性质

Some Propertie of Maximal Prefix Codes

设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.