| 极大前缀码的若干判定与性质 |
| |
| 引用本文： | 龙凤山,龙芳.极大前缀码的若干判定与性质[J].贵州师范大学学报(自然科学版),2004,22(4):49-52. |
| |
| 作者姓名： | 龙凤山 龙芳 |
| |
| 作者单位： | 贵州师范大学,数学与计算机科学学院,贵州,贵阳,550001 |
| |
| 基金项目： | 贵州省科委基金资助项目[2003(3002)] |
| |
| 摘 要： | 设X 是有限字母集X上的自由幺半群,以X 为顶点集构造一个语言图,用它来研究极大前缀码,并给出一系列判定极大前缀码的充要条件。最后还证明了字母集X上所有极大前缀码之集M(X)是一个自由幺半群。
|
| 关 键 词： | 前缀码 极大前缀码 自由幺半群 |
| 文章编号： | 1004-5570(2004)04-0049-04 |
| 修稿时间： | 2004年7月7日 |
Some determinations and properties of the maximal prefix code |
| |
| LONG Feng-shan,LONG Fang.Some determinations and properties of the maximal prefix code[J].Journal of Guizhou Normal University(Natural Sciences),2004,22(4):49-52. |
| |
| Authors: | LONG Feng-shan LONG Fang |
| |
| Abstract: | Let X~* be the free monoid over finite alphabet set X,let X~* as node set constitute a language diagram,then use it to investigate maximal prefix code,and obtain a tie of sufficiency and necessary conditions of discriminating maximal prefix code.Finally it is proved that the set M(X),all maximal prefix codes over X is a free monoid. |
| |
| Keywords: | the prefix code the maximal prefix code the free monlid |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
