해밍코드 (오류 교정 코드)
- N비트의 데이터에 k개의 패리티 비트를 더하여 (n+k)비트의 코드워드(Codeword)를 생성
- 방법
- 1 bit 오류 정정 또는 2비트 오류 검출
- N bit 데이터와 k개의 패리티 비트 사용한다고 할 때 다음 수식이 성립되어야 함
- 수신측은 syndrome를 계산, syndrome이 표현하는 십진수가 오류발생 위치
- 신드롬의 모든 비트가 0이면 오류가 없음
- 해밍 코드의 패리티 위치 및 계산 (가정 : 8비트 데이터)
- 앞의 식 적용하면 4비트 패리티 비트 필요, 코드워드 길이 :12비트
- 4비트의 패리티 비트 위치 : 2^0, 2^1, 2^2, 2^3 에 해당하는 비트
'CS > Network' 카테고리의 다른 글
| 3-2. OSI 참조모델과 인터넷 프로토콜 구조 : 인터넷 프로토콜 구조 (0) | 2022.12.15 |
|---|---|
| 3-1. OSI 참조모델과 인터넷 프로토콜 구조 : OSI 참조모델 (1) | 2022.12.15 |
| 2-4. 데이터 통신 : 순환 중복 검사 CRC (0) | 2022.12.08 |
| 2-3. 데이터 통신 : 패리티검사(Parity Check)와 검사합(Checksum) (0) | 2022.12.08 |
| 2-2. 데이터 통신 : 교환기술(회선교환/메시지 교환/패킷교환) (1) | 2022.12.07 |
