해밍 코드 - 에러 검출 및 수정

회사 코드에서 Hamming Distance라는 것을 쓰는 코드가 있길래 이게 무엇인가 싶어서 찾아보다가, Hamming Code까지 역주행을 하게 되었습니다. Parity Bit을 같이 실어 데이터를 전송하고, 어디에 에러가 있는지 찾아내는 그러한 오류 검출, 수정 알고리즘입니다.

생성 규칙은 위와 같습니다. 당연하게도 bit의 몇번째 자리수냐에 따라서 값이 1, 0일 때의 정보값입니다.

근데 결과적으로 저렇게 도식화를 해놓고 보니 p1은 1자리씩 건너가며 1자리를 체크, p2는 2자리씩 건너가며 2자리를 체크, p3는 4자리씩 건너가며 4자리를 검사하는 등의 규칙을 가질 수 밖에 없게 됩니다. 이런 규칙성에 입각하여, 오류 검출 및 자체 오류 수정까지 된다니...

사실 많은 document를 읽어보는 것 보다는 위의 영상 하나로 모든 것이 설명이 가능합니다. 대단히 잘 만든 Tutorial 영상 같네요....