自动生成格雷码算法

典型的二进制格雷码(Binary Gray Code)简称格雷码,在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即“首尾相连”,因此又称循环码或反射码。 自动生成格雷码的算法主要利用以下规则: 1. 1位格雷码有两个码字。 2. (n+1)位格雷码中的前2n个码字等于n位格雷码的码字,按顺序书写,加
相关文章
相关标签/搜索