极大前缀码的一个性质

A Property of Maximal Prefix Code

设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。

Let X＊ be the free monoid of the alphabet X, the concept of a transversal of the language diagram Г（X＊ ） is introduced by constructing a language diagram Г（X＊） with X＊ as the node set. Using the relation between the transversal of language diagram Г（X＊ ） and maximal prefix code, i.e. a prefix code A is maximal if and only ifA is a transversal of language diagram Г（X＊ ） , a property of maximal prefix code is given.