前缀码的嵌入定理  

Embedding Theorem of Prefix Code

作　　者：赵平[1] 胡思贵[1] 胡华碧[1] 

机构地区：[1]贵阳医学院基础医学院,贵州贵阳550004

出　　处：《数学的实践与认识》2009年第20期162-165,共4页Mathematics in Practice and Theory

基　　金：国家自然科学基金(70571018);贵州科技基金(黔基合计字(2004)3047)

摘　　要：设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 a construction to embed a prefix code into a maximal prefix code is given.

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

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