| 极大前缀码的刻划 |
| |
| 引用本文： | 赵平,徐波. 极大前缀码的刻划[J]. 数学的实践与认识, 2007, 37(9): 168-171 |
| |
| 作者姓名： | 赵平 徐波 |
| |
| 作者单位： | 1. 贵阳医学院,数学教研室,贵阳,550004
2. 贵州师范大学,数学与计算机科学学院,贵阳,550001 |
| |
| 基金项目： | 贵州省教育厅自然科学基金;贵州省科技基金 |
| |
| 摘 要： | 设X*是字母表X上的自由幺半群,本文通过以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了极大前缀码的一个刻划.同时,证明了满足含有X中字母且长度有限的极大前缀码必是极大码.
|
| 关 键 词： | 极大码 极大前缀码 语言图Γ(X*) 语言图Γ(X*)的横截集 |
| 修稿时间： | 2006-06-09 |
The Characterization of Maximal Prefix Code |
| |
| ZHAO Ping,XU Bo. The Characterization of Maximal Prefix Code[J]. Mathematics in Practice and Theory, 2007, 37(9): 168-171 |
| |
| Authors: | ZHAO Ping XU Bo |
| |
| Abstract: | 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. |
| |
| Keywords: | maximal code maximal prefix code languagediagramΓ(X*) the transversal of language diagramΓ(X*) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
