코드 (2) - 그레이 코드

1. Gray Code

1) Gray Code : Unit Distance이면서 Reflective한 코드. 시스템에서 2개 이상의 비트가 변하면 두 비트가 동시에 변하는 게 아니라 각각 변하게 되는데, 실시간으로 비트를 측정하면 에러가 매우 커지게 됨. 때문에 한번에 1개의 비트만 변하게 하여 에러를 최소화 한 코드 시스템임. 

 

2) Gray Code 만들기 : 

 

---

1Bit :

0 | 1

 

2Bit : 0 | 1 →

0 1 | 1 0 →

00 01 | 11 10

 

3Bit : 00 01 | 11 10 →

00 01 11 10 | 10 11 10 00 →

000 001 011 010 | 110 111 101 100

 

---

 

2. Gray Code와 Binary Code 변환

 

[그림] Gray Bit 변환

 

• Binary → Gray : 가장 앞 비트는 그대로 쓴다. 그리고 이전 원소와 다음 원소를 XOR한다.
• Gray → Binary : 가장 앞비트는 그대로 쓴다. 그리고 이전 반환값과 다음 원소를 XOR한다.

 

3. Reference