해밍코드 (Hamming Code)
1) 해밍 코드란? 해밍코드는 (1) 코드 생성 (2) 오류 검출 (3) 오류 수정 순으로 진행된다. [송신자] ------데이터 전송-----> [수신자] 데이터 비트에 몇 개의 패리티 비트가 추가된 코드 패리티 비트 정보의 전달 과정에서 오류가 생겼는지를 검사하기 위해 추가한 비트 기존의 패리티 비트들은 수신된 데이터 열에 에러의 유무 정도만 판단 가능했음. 해밍 코드를 이용하면 에러 비트의 위치까지 알 수 있고, 에러 교정도 가능함 (예시) 실시간으로 데이터가 전송되어야 하는 경우, 데이터 전송과 동시에 에러 교정이 수행되어야 함. 이러한 신뢰도 특징을 기반으로, 대부분의 마이크로칩 디바이스에서 사용되고 있음. 2) 얼마나 많은 개수의 체크 비트가 필요한가? 2^p >= d + p + 1 p =..
2021.05.11