关于极大前缀码的刻划的一个注记  

A Note on the Characterization of Maximal Prefix Codes

作　　者：赵平[1] 

机构地区：[1]贵阳医学院数学教研室,贵阳550004

出　　处：《数学的实践与认识》2009年第2期158-160,共3页Mathematics in Practice and Theory

基　　金：贵州省教育厅自然科学项目(黔教科2002311);贵州科技基金项目(黔基合计字(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 characterization of prefix code being maximal prefix code is given. Moreover, we extended the results of relevant reference.

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

分 类 号：O157.4[理学—数学] O151.21[理学—基础数学]