해밍 코드는 무엇입니까?

HAMMING CODE는 이진 전송에서 오류를 감지하고 수정하는 방법입니다.검사에 사용되는 순서에 추가 바이너리 숫자를 포함시킬뿐만 아니라 감지 로직을 제공하는 알고리즘을 통해 그렇게합니다.이러한 코드는 일련의 비트에서 두 가지 오류를 찾고 잘못된 비트를 수리 할 수 있습니다.가장 일반적으로 참조되는 해밍 코드는 해밍 (7,4)으로 알려져 있으며, 4 개는 원래 시작 비트 수를 나타내고 7 개는 추가 점검 비트가 포함 된 후 시퀀스의 총 비트 수를 나타냅니다.이 기술은 1950 년 에이 방법을 출판 한 제작자 인 Richard Hamming에서 이름을 얻었습니다. 해밍 코드가 작동하는 방식은 일련의 비트를 가져 와서 패리티 비트라고하는 추가 점검 비트를 시퀀스에 삽입하는 것입니다.체크 비트는 항상 2 개의 힘 인 위치에 주입되므로 추가 패리티 비트를 포함하여 모든 비트를 검증 할 수 있습니다.이것은 시퀀스에 추가 된 마지막 패리티 비트가 시퀀스의 최종 위치보다 작거나 같은 위치에있을 때까지 계속 될 수 있습니다.실제 데이터 비트입니다.4 비트 예제를 감안할 때 비트 위치 1, 2 및 4는 패리티 비트, 3, 5, 6 및 7은 데이터입니다.이 시퀀스가 설정되면 해밍 코드의 논리가 작동합니다.자신을 포함하여.위치에있는 패리티 비트는 하나의 다른 비트 위치를 점검하며, 이는 본질적으로 시퀀스의 모든 홀수 위치입니다.두 번째 패리티 비트는 위치 2에서 2와 3 위치를 점검 한 다음 두 위치를 건너 뛰고 두 위치를 더 확인하고 두 번 더 건너 뜁니다.위치 4에 패리티 비트가 있다면, 위치는 4에서 7까지의 위치를 점검 한 다음 4 개의 위치를 건너 뛰고 4 개를 더 확인하고 이후에 점검한다는 점에서 비슷하게 작용합니다.순서의 모든 패리티 비트는 전체 시퀀스에 걸쳐 이러한 방식으로 계속됩니다.

해밍 코드가 오류를 감지하고 수정하는 프로세스는 각 패리티 검사에 대한 검사 시퀀스의 비트를 추가하는 것입니다.짝수.7 비트 예제가 주어지면 첫 번째 패리티 체크의 경우 1, 3, 5 및 7이 추가됩니다.총계가 짝수 숫자 인 경우 패리티가 체크 아웃되지만 총계가 홀수이면 오류가 있습니다.패리티 검사가 겹치기 때문에 두 가지 오류가 나타납니다.총계조차도 발생하지 않는 2 파리 비트 위치가 함께 추가되면 수정해야 할 비트가 나타납니다.

7 비트 해밍 코드 예제에서 위치 5의 비트가 부정확하다는 점을 고려하십시오.1, 3, 5 및 7의 위치에서 비트의 합은 4에서 7까지의 위치에서 비트의 합계와 마찬가지로 홀수로 나옵니다.이는 패리티가 1과 4 위치에서 검사 비트를 검사하는 것이 실패했음을 나타냅니다.1과 4가 함께 추가되면 총은 5 개이며, 이는 수정 해야하는 변속기의 잘못된 비트의 위치입니다.