信号码的刻划及性质

Characterizations and Properties of Semaphore Codes

设X*是字母表X上的自由幺半群,引入语言图Γ(X*)的共同横截集概念.利用语言图Γ(X*)的横截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A为语言图Γ(X*)的横截集,给出了信号码的一些刻划和性质.

Let X＊ be the free monoid on the alphabet set X,and the concept of a transversal of the language diagram Γ（X＊） is introduced.On the basis of the relation between the transversal of language diagram Γ（X＊） and maximal prefix code,i.e.,a prefix code A is maximal if and only if A be a transversal of language diagram Γ（X＊）,some characterizations and properties of semaphore codes are given.