Gray码的分治构造算法

作者：宋传鸣; 王相海

来源：计算机工程与设计, 2004, (07): 1072-1073.

DOI：10.16208/j.issn1000-7024.2004.07.011

• Gray码
• 分治算法
• 时间和空间复杂性 gray code
• divide-and-conquer algorithm
• time and spatial complexity

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

• 单位
  信息安全国家重点实验室; 中国科学院研究生院; 辽宁师范大学