바이너리에서 그레이 코드로의 공식

먼저 아래와 같이 이진 코드를 그레이 코드로 변환하는 공식을 제공합니다(다음 공식에서 이진 코드와 그레이 코드는 모두 n비트입니다):

g[n-1]=b[n -1] , g[i]=b[i]^b[i+1], i=[0,1,...,n-2]

바이너리 코드------》그레이 코드(인코딩 ):

가장 오른쪽 비트부터 시작하여 각 비트를 왼쪽 비트와 차례로 XOR하여 해당 그레이 코드 비트의 값으로 하고, 가장 왼쪽 비트는 변경되지 않은 채로 유지됩니다(왼쪽의 0과 동일).

그레이 코드의 특징은 다음과 같습니다.

인접한 두 숫자의 그레이 코드에서는 이진수 비트 하나만 변경됩니다.

그리고 해당 범위 내의 최소값과 최대값에서는 이진수 하나만 변경됩니다.

그레이 코드에는 Gray Code, Gray Code, Gray Code, Golay Code, Cyclic Code, Reflected Binary Code, Minimum Error Code 등의 이름이 사용되었습니다. 그 중 일부는 틀리기도 하고, 일부는 다른 이름과 쉽게 혼동되기도 합니다. , 이러한 이전 이름은 사용하지 않는 것이 좋습니다.

위 내용은 바이너리에서 그레이 코드로의 공식의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!