그레이 코드 란?

그레이 코드는 1947 년에 처음으로 특허를 받았지만 이후의 특허 출원에서 1950 년대 초까지 그레이 코드라는 이름을 부여하지 않은 순환 이진 코드 유형입니다. 특히, 회색 코드는 반영된 이진 코드입니다. 즉, 문자열의 마지막 숫자는 시작 숫자와 동일 할 수 있지만 역순으로 표준 또는 자연 이진 코드의 유용성을 확장하고 확장 할 수 있습니다. 코드의 이름을 딴 Bell Labs 연구원 인 Frank Grey는 전자 기계식 스위치를 제어하는 ​​데 도움이되도록이 특정 이진수 시스템을 개발했습니다. 오늘날 그레이 코드는 다양한 환경, 특히 아날로그 신호를 디지털 매체로 변환해야하는 디지털 통신에서 사용됩니다.

Gray 코드의 초기 개발 단계에서 주로 전자 기계 스위치의보다 효과적인 작동에 중점을 두었습니다. 자연 이진 코드를 사용하는 기계식 스위치는 위치 측면에서 읽기 어려울 수 있습니다. 복잡한 전환 위치로 여러 스위치가 한 번에 위치를 변경할 수 있습니다. 전환 단계에 따라 스위치가 실제로 전환 상태에있을 때 다른 위치로 이동하는 동안 한 위치에서 읽을 수 있습니다. 여러 스위치를 곱하면 스위치 위치를 잘못 읽게되면 시스템 전체에 오류가 발생하고 정보가 잘못 될 수 있습니다.

또는 그레이 코드를 사용할 때 한 번에 하나의 스위치 만 위치를 변경하므로 한 번에 하나의 비트 만 변경되므로 위치 정보가 잘못되거나 오도 될 가능성이 없습니다. Gray가 처음 도입 된 후 수십 년 동안 Gray 코드 개발이 계속되면서 추가 응용 프로그램이 등장했습니다. 예를 들어, 로터리 및 옵티컬 엔코더는 각 시퀀스 또는 위치 변경이 1 비트 만 다르기 때문에 그레이 코드를 사용합니다. 마찬가지로, 디지털 통신, 유전자 알고리즘 및 특정 유형의 맵에 대한 오류 수정은 코드와 관련된 단일 비트 변경 속성으로 인해 그레이 코드를 사용합니다.

1800 년대 후반에는 비슷한 반사 이진 코드가 전신에서 사용되었습니다. 더 일찍, 수학자들은 반사 이진 코드를 사용하여 하노이 타워 및 고대 중국 링 퍼즐과 유사한 복잡한 수학 질문이나 퍼즐을 해결했습니다. 이러한 바이너리 코드는 사용되었지만 1940 년대 후반과 1950 년대 초 그레이의 작업이 있기 전까지는 표준화, 특허 또는 독점 사용으로 간주되지 않았습니다. 프랭크 그레이가 발명 한 진공관 기기를 사용하는 Bell Labs는 아날로그 신호를 반사 이진 코드로 변환 한 최초의 장치를 특허했습니다. 펄스 코드 통신 튜브 또는 PCM 튜브로 알려진 장치에 대한 1953 특허 출원에서 Bell Labs는 처음으로 그레이 코드를 공식적으로 참조했습니다.