해밍코드(Hamming Code) 생성 과정 정리
🧩 해밍코드란? 해밍코드(Hamming Code)는 전송 중 발생할 수 있는 1비트 오류를 검출하고 수정할 수 있는 오류 정정 코드입니다.송신 측에서는 데이터 비트와 패리티 비트를 함께 전송하고,수신 측에서는 이 패리티 비트를 이용해 오류가 난 비트를 찾아내죠. 💡 핵심 포인트 1비트 오류는 위치까지 탐지 및 자동 수정 가능2비트 오류는 검출만 가능 ⚙️ 해밍코드의 기본 구조 해밍코드는 2의 거듭제곱 위치(1, 2, 4, 8, …) 에 패리티 비트(P) 를 삽입하고,나머지 위치에는 데이터 비트(D) 를 채워 넣습니다. 예를 들어 4비트의 데이터를 전송할 경우,총 7비트의 해밍코드가 만들어집니다. 위치1234567비트종류P1P2D1P3D2D3D4 🧮 예시: 정보 비트 1011 4비트 정보 101..