极大前缀码的刻划  

The Characterization of Maximal Prefix Code

作　　者：赵平[1] 徐波[2] 

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

出　　处：《数学的实践与认识》2007年第9期168-171,共4页Mathematics in Practice and Theory

基　　金：贵州省教育厅自然科学项目(黔教科2002311);贵州科技基金(黔基合计字(2004)3047)资助项目

摘　　要：设X*是字母表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 is given. In addition, we proved that a maximal prefix code with finite length that contains the alphabet in X must be a maximal code.

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

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