| 生成拉丁阵合痕类代表元的一种快速算法 |
| |
| 引用本文： | 周俊,覃中平.生成拉丁阵合痕类代表元的一种快速算法[J].华中科技大学学报(自然科学版),2000,28(1):100-101. |
| |
| 作者姓名： | 周俊 覃中平 |
| |
| 作者单位： | 华中理工大学数学系 |
| |
| 基金项目： | 国家自然科学基金资助项目 !( 66973 0 3 4 ) |
| |
| 摘 要： | 根据拉丁阵自身组合学方面的性质及其在算法设计时的特点 ,给出了一种对拉丁阵进行合痕分类快速而有效的算法 .该算法在一定程度上克服了求解这类问题时随着阶数的增加 ,所需运行时间急剧膨胀的问题 ,并在 Pentium2 0 0机上以有限的时间成功地得到了 ( 4,k) -拉丁阵 ( k=1 ,2 ,… ,1 5)与 ( 5,k) -拉丁阵 ( k=1 ,2 ,3 )的所有合痕类代表元 .这对拉丁阵密码设计而言是非常有意义的
|
| 关 键 词： | 拉丁方 拉丁阵 置换 合痕类 代表元 |
| 修稿时间： | 1999-06-28 |
A Fast Algorithm of Generating the Representatives of (n,k)-Latin Array's Istopy Classes |
| |
| Zhou Jun,Qin Zhongping.A Fast Algorithm of Generating the Representatives of (n,k)-Latin Array''s Istopy Classes[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2000,28(1):100-101. |
| |
| Authors: | Zhou Jun Qin Zhongping |
| |
| Institution: | Zhou Jun Qin Zhongping |
| |
| Abstract: | |
| |
| Keywords: | Latin square Latin array permutation istopy classes representative |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
