自動生成格雷碼算法

典型的二進制格雷碼(Binary Gray Code)簡稱格雷碼,在一組數的編碼中,若任意兩個相鄰的代碼只有一位二進制數不同,則稱這種編碼爲格雷碼(Gray Code),另外由於最大數與最小數之間也僅一位數不同,即「首尾相連」,因此又稱循環碼或反射碼。 自動生成格雷碼的算法主要利用以下規則: 1. 1位格雷碼有兩個碼字。 2. (n+1)位格雷碼中的前2n個碼字等於n位格雷碼的碼字,按順序書寫,加
相關文章
相關標籤/搜索