| Gray码的分治构造算法 |
| |
| 引用本文： | 宋传鸣,王相海. Gray码的分治构造算法[J]. 计算机工程与设计, 2004, 25(7): 1072-1073 |
| |
| 作者姓名： | 宋传鸣 王相海 |
| |
| 作者单位： | 辽宁师范大学计算机与信息技术学院,辽宁,大连,116029;中国科学院研究生院信息安全国家重点实验室,北京,100039 |
| |
| 基金项目： | 国家自然科学基金项目(60372071)，辽宁省自然科学基金项目(20032105)，大连市科技基金资助项目。 |
| |
| 摘 要： | Gray码在计算机编码、通信以及工业自动化等领域具有广泛的应用。寻找一种生成并存储Gray码的快速而有效的算法是非常意义的。提出一种基于分治算法的Gray码生成方法，同时对算法的时间和空间复杂性进行了分析和讨论。实验结果验证了算法的有效性。
|
| 关 键 词： | Gray码 分治算法 时间和空间复杂性 |
| 文章编号： | 1000-7024(2004)07-1072-02 |
Divide-and-conquer algorithm to generate gray code |
| |
| SONG Chuan-ming,WANG Xiang-hai. Divide-and-conquer algorithm to generate gray code[J]. Computer Engineering and Design, 2004, 25(7): 1072-1073 |
| |
| Authors: | SONG Chuan-ming WANG Xiang-hai |
| |
| Abstract: | Gray Code is widely used in different fields , such as computer coding, communicating and industrial automatization etc., so it is much meaningful to find an algorithm to generate and store gray code. Firstly, an efficient algorithm based on divide-and-conquer algorithm is proposed. And then the time and spatial complexity of the proposed algorithm is analyzed. Simulation results show the proposed algorthm is effective. |
| |
| Keywords: | gray code divide-and-conquer algorithm time and spatial complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
