| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 有限域上定长序列的最短线性递归长度分布 |
| 作者 | 尹乾 罗运纶 胡小红 付新丽 |
| 作者单位 | (北京师范大学信息科学学院计算机系 北京 100875) |
| 发表年份 | 2005 |
| 发表月份 | 11期(1939—1942) |
| 文章摘要 | 摘要 研究有限域F(q)上任意给定长度的序列的最短线性递归长度的分布.对任意正整数n和0≤l≤n，计算出了长度为n、最短线性递归长度为l的序列个数，指出了对于固定长度为n的任意序列，其最短线性递归长度大部分情况下等于n/2或n/2+1，即其最短线性递归长度的分布一般都集中在长度的一半位置. 关键词 B-M算法；最短线性递归长度；分布 中图法分类号 TP311 |