Divide-and-conquer algorithm to generate gray code
Wang Xiang-hai · Jisuanji gongcheng yu sheji · 2004
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.