极大前缀码的一个性质  

A Property of Maximal Prefix Code

作　　者：赵平[1] 陈云坤[2] 胡华碧[1] 郭凯[1] 

机构地区：[1]贵阳医学院基础医学院,贵阳550004 [2]贵州师范大学数学与计算机科学学院,贵阳550001

出　　处：《四川理工学院学报（自然科学版）》2011年第1期27-28,共2页Journal of Sichuan University of Science & Engineering(Natural Science Edition)

基　　金：贵州省科学技术基金项目(黔科合J字LKS[2010]04);贵阳医学院青年基金(K2009-10)

摘　　要：设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.

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

分 类 号：O152.7[理学—数学]