| 前缀码的嵌入定理 |
| |
| 引用本文： | 赵平,胡思贵,胡华碧.前缀码的嵌入定理[J].数学的实践与认识,2009,39(20). |
| |
| 作者姓名： | 赵平 胡思贵 胡华碧 |
| |
| 作者单位： | 贵阳医学院,基础医学院,贵州,贵阳,550004 |
| |
| 基金项目： | 国家自然科学基金，贵州科技基金(黔基合计字 |
| |
| 摘 要： | 设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码嵌入到极大前缀码的一个构造.
|
| 关 键 词： | 前缀码 极大前缀码 语言图Γ(X*)的横截集 |
Embedding Theorem of Prefix Code |
| |
| ZHAO Ping,HU Si-gui,HU Hua-bi.Embedding Theorem of Prefix Code[J].Mathematics in Practice and Theory,2009,39(20). |
| |
| Authors: | ZHAO Ping HU Si-gui HU Hua-bi |
| |
| 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 construction to embed a prefix code into a maximal prefix code is given. |
| |
| Keywords: | prefix code maximal prefix code |
| 本文献已被 万方数据 等数据库收录！ |
|
