| 极大前缀码的性质及其计数 |
| |
| 引用本文： | 杨耀池,邱伟德.极大前缀码的性质及其计数[J].应用科学学报,1990,8(1):25-30. |
| |
| 作者姓名： | 杨耀池 邱伟德 |
| |
| 作者单位： | 1. 上海市普陀区业余大学;2. 上海工业大学 |
| |
| 摘 要： | 本文提出和证明极大前缀码的性质,证明了全体极大前缀码在语言连接运算下构成自由么半群.对有限极大前缀码的个数给出选推式:Gm表示所有最大字长不超过m的极大前缀码的个数,有Gm=1+Gm-1n,其中n是字母表X的字母个数.
|
| 关 键 词： | 前缀码 极大 有穷集 形式语言 半群 |
| 收稿时间： | 1987-11-04 |
| 修稿时间： | 1988-07-05 |
THE PROPERTIES OF MAXIMAL PREFIX CODES AND ENUMERATION |
| |
| YANG YUECHI,QIU WEIDE.THE PROPERTIES OF MAXIMAL PREFIX CODES AND ENUMERATION[J].Journal of Applied Sciences,1990,8(1):25-30. |
| |
| Authors: | YANG YUECHI QIU WEIDE |
| |
| Institution: | 1. The Spare-Time University of Pu Tuo District in Shanghai;2. Shanghai University of Technolgy |
| |
| Abstract: | The properties of maximal prefix codes are established in this paper. We prove that tho family of maximal prefix codes forms a free monoid under the language concatenation, operation.A recurrence formula for tho number of finite maximal prefix codes is given as follows:Let Gm denote the number of maximal prefix codes in which the length of words is equal to m or less than it, we have thenGm=1+Gm-1nWhere n is the number of letters of alphabet X. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
| 点击此处可从《应用科学学报》下载免费的PDF全文 |
|
