极大前缀码的性质及其计数  

THE PROPERTIES OF MAXIMAL PREFIX CODES AND ENUMERATION

作　　者：杨耀池 邱伟德[2] 

机构地区：[1]上海市普陀区业余大学 [2]上海工业大学

出　　处：《应用科学学报》1990年第1期25-30,共6页Journal of Applied Sciences

摘　　要：本文提出和证明极大前缀码的性质,证明了全体极大前缀码在语言连接运算下构成自由么半群.对有限极大前缀码的个数给出选推式:G_m表示所有最大字长不超过m的极大前缀码的个数,有G_m=1+G_(m-1)~n,其中n是字母表X的字母个数.The properties of maximal prefix codes are established in this paper. We prove that tho family of maximal prefix codes forms a free monoid under the language concatenation, operation.A recurrence formula for tho number of finite maximal prefix codes is given at) followsLet Gm denote the number of maximal prefix codes in which the length of wordw is equal to m or less than it, we have thenWhere n is the number of letters of alphabet X.

关 键 词：前缀码 极大 有穷集 形式语言 半群 

分 类 号：TP301.2[自动化与计算机技术—计算机系统结构]