Gray码的分治构造算法

作     者：宋传鸣 王相海 

作者机构：辽宁师范大学计算机与信息技术学院辽宁大连116029 中国科学院研究生院信息安全国家重点实验室北京100039 

基　　金：国家自然科学基金项目(60372071) 辽宁省自然科学基金项目(20032105) 大连市科技基金资助项目 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2004年第25卷第7期

页      码：1072-1073页

摘      要：Gray码在计算机编码、通信以及工业自动化等领域具有广泛的应用。寻找一种生成并存储Gray码的快速而有效的算法是非常意义的。提出一种基于分治算法的Gray码生成方法,同时对算法的时间和空间复杂性进行了分析和讨论。实验结果验证了算法的有效性。

主 题 词：Gray码 分治构造算法 时间复杂性 空间复杂性 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2004.07.011

馆 藏 号：203101876...