极大前缀码的一些刻划  

Some Characterizations of Maximal Prefix Code

作　　者：赵平[1] 张云艳[2] 胡华碧[1] 胡思贵[1] 

机构地区：[1]贵阳医学院基础医学院,贵州贵阳550004 [2]毕节学院数学系,贵州毕节551700

出　　处：《数学的实践与认识》2011年第4期182-185,共4页Mathematics in Practice and Theory

基　　金：贵州省科学技术基金(黔科合(2010)3174)

摘　　要：设X~＊是字母表X上的自由幺半群,以X~＊为顶点集构造一个语言图Г（X~＊）,引入语言图Г（X~＊）的横截集的概念,给出了极大前缀码的一些刻划.Let X~＊ be the free monoid on the alphabet set 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 and some characterizations of maximal prefix codes are given.

关 键 词：前缀码 极大前缀码 语言图Γ(X~＊)的横截集 

分 类 号：O157.4[理学—数学]