해밍 코드는 무엇입니까?

해밍 코드는 이진 전송에서 오류를 감지하고 수정하는 방법입니다. 검사에 사용되는 순서에 추가 바이너리 숫자를 포함시킬뿐만 아니라 감지 로직을 제공하는 알고리즘을 통해 그렇게합니다. 이러한 코드는 일련의 비트에서 두 가지 오류를 찾고 잘못된 비트를 수리 할 수 ​​있습니다. 가장 일반적으로 언급 된 해밍 코드는 해밍 (7,4)으로 알려져 있으며, 여기서 4 개는 원래 시작 비트의 원래 수를 나타내고 7 개는 추가 점검 비트가 포함 된 후 시퀀스의 총 비트 수를 나타냅니다.

이 기술은 1950 년에 창조자 인 Richard Hamming을 얻었습니다. 패리티 비트라고 불리는 비트. 체크 비트는 항상 2 개의 힘 인 위치에 주입되므로 모든 비트를 inclu로 확인할 수 있습니다.추가 패리티 비트. 이것은 시퀀스에 추가 된 마지막 패리티 비트가 시퀀스의 최종 위치와 작거나 동일 한 위치에있는 위치에있을 때까지 계속 될 수 있습니다.

.

모든 패리티 비트가 제자리에 있으면 나머지 위치는 실제 데이터 비트입니다. 4 비트 예제를 감안할 때 비트 위치 1, 2 및 4는 패리티 비트, 3, 5, 6 및 7은 데이터입니다. 이 순서가 설정되면 해밍 코드의 논리가 작동합니다.

해밍 코드에서 시퀀스에 추가 된 각 패리티 비트는 자신을 포함하여 가까운 비트 위치를 확인하는 데 사용됩니다. 위치에있는 패리티 비트는 하나의 다른 비트 위치를 점검하며, 이는 본질적으로 시퀀스의 모든 홀수 위치입니다. 두 번째 패리티 비트는 위치 2에서 위치 2와 3을 확인합니다.E, 두 위치를 건너 뛰고 두 위치를 더 확인하고 두 개를 더 많이 건너 뛰십시오. 위치 4에 패리티 비트가 있다면, 위치는 4에서 7까지의 위치를 ​​점검 한 다음 4 개의 위치를 ​​건너 뛰고 4 개를 더 확인하고 이후에 점검한다는 점에서 비슷하게 작용합니다. 순서의 모든 패리티 비트는 전체 시퀀스에서 이러한 방식으로 계속됩니다.

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

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