| 信号码的刻划及性质 |
| |
| 引用本文： | 胡华碧,赵平,胡思贵,杨梅.信号码的刻划及性质[J].吉林大学学报(理学版),2010,48(4):583-587. |
| |
| 作者姓名： | 胡华碧 赵平 胡思贵 杨梅 |
| |
| 作者单位： | 1. 贵阳医学院 基础医学院, 贵阳 550004,2. 得克萨斯农工大学 数学系, 美国 德州 77840 |
| |
| 基金项目： | 国家自然科学基金，贵州省科技基金 |
| |
| 摘 要： | 设X*是字母表X上的自由幺半群,引入语言图Γ(X*)的共同横截集概念.利用语言图Γ(X*)的横截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A为语言图Γ(X*)的横截集,给出了信号码的一些刻划和性质.
|
| 关 键 词： | 极大前缀码 语言图Γ(X*)的横截集 信号码 |
| 收稿时间： | 2009-09-08 |
Characterizations and Properties of Semaphore Codes |
| |
| HU Hua-bi,ZHAO Ping,HU Si-gui,YANG Mei.Characterizations and Properties of Semaphore Codes[J].Journal of Jilin University: Sci Ed,2010,48(4):583-587. |
| |
| Authors: | HU Hua-bi ZHAO Ping HU Si-gui YANG Mei |
| |
| Institution: | 1. School of Basic Medicine, Guiyang Medical College, Guiyang 550004, China;2. Department of Mathematics, Texas A &|M University, |TX 77840, USA |
| |
| Abstract: | Let X* be the free monoid on the alphabet set X, and the concept of a transversal of the language diagram Γ(X*) is introduced. On the basis of the relation between the transversal of language diagram Γ(X*)and maximal prefix code, i.e., a prefix code A is maximal if and only if A be a transversal of language diagram Γ(X*), some characterizations and properties of semaphore codes are given. |
| |
| Keywords: | maximal prefix code transversal of language diagram Γ(X*) semaphore code |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
