|
|||||
|
|
| 一种字序列的编码方法 | |
| 引用本文： | 陈永川.一种字序列的编码方法[J].四川大学学报(自然科学版),1985(3). |
| 作者姓名： | 陈永川 |
| 摘 要： | 对字序列进行编码是研究字函数的一个重要工具.文1]中提出过两种编码方法:(1)在字母表中加入一新的符号作为分隔符,一个字序列的编码就是把各分量依次合并在一起,相邻的两个分量用分隔符隔开.(2)不添加新的符号,而是从字序列的各分量中找出由1 组成的,长度最大的子串,设为,把分隔符取为但是,第一种方法实际上不一定行得通.第二种方法虽然可行,用起来却比较复杂.本文将给出一种新的编码方法,它既不需要在字母表中加入新的符号,也不需要预先从序列中找出分隔符,因而编码和译码都很方便.但是和方法2)一样,此法也只适合于字母表中含有一个以上的元素. |
| 本文献已被 CNKI 等数据库收录！ | |