| 关于极大前缀码的刻划的一个注记 |
| |
| 引用本文： | 赵平.关于极大前缀码的刻划的一个注记[J].数学的实践与认识,2009,39(2). |
| |
| 作者姓名： | 赵平 |
| |
| 作者单位： | 贵阳医学院,数学教研室,贵阳,550004 |
| |
| 基金项目： | 贵州省教育厅自然科学项目，贵州科技基金 |
| |
| 摘 要： | 设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码为极大前缀码的一个刻划,并推广了相关文献的结果.
|
| 关 键 词： | 极大前缀码 语言图Γ(X*) 语言图Γ(X*)的横截集 |
A Note on the Characterization of Maximal Prefix Codes |
| |
| ZHAO Ping.A Note on the Characterization of Maximal Prefix Codes[J].Mathematics in Practice and Theory,2009,39(2). |
| |
| Authors: | ZHAO Ping |
| |
| 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 being maximal prefix code is given.Moreover,we extended the results of relevant reference. |
| |
| Keywords: | maximal prefix code language diagram Γ(X*) the transversal of language diagram Γ(X*) |
| 本文献已被 万方数据 等数据库收录！ |
|
