首页 | 本学科首页   官方微博 | 高级检索  
     

Gray码的分治构造算法
引用本文:宋传鸣,王相海.Gray码的分治构造算法[J].计算机工程与设计,2004,25(7):1072-1073.
作者姓名:宋传鸣  王相海
作者单位:1. 辽宁师范大学计算机与信息技术学院,辽宁,大连,116029
2. 中国科学院研究生院信息安全国家重点实验室,北京,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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号