|
디지털 논리회로에 있어서 하나의 워드내에서 오류의 검출과 정정이
가능한 코드로 해밍(Haming) 이라는 사람이 개발
parity bit를 짝수로 가정하여 오류를 검출하고 수정
<해밍 코드의 길이>
오류 정정을 하기 위해서는 한 비트당 최
|
|
|
해밍코드의 한계 :
1. 2bit의 에러까지 검출 가능하다.
2. 1bit의 에러까지 정정 가능하다.
◈ 자료비트가 4개가 아닐 경우
만약 ASCII코드처럼 7bit짜리의 data라면?
2p ≥ m + p + 1에 의해 m = 7을 대입하면 최소로 필요한 패리티 비트의 개수(p)의 값이
|
|
|
해밍코드 부호화 하여(=짝수 페리티) 다음과 같은 비트 (=1011010) 을 얻을 수 있습니다.
비트 순서
1(20)
2(21)
3
4(22)
5
6
7
패리티 비트의 위치
1(P1)
0(P2)
1(P3)
정보비트의 위치
1(M1)
0(M2)
1(M3)
0(M4)
부호화된 비트
1
0
1
1
0
1
0
- 두 번째 그림 결과 해석 : 두
|
|
|
코드, 파일에 대해 설명하고 우리 실생활에서 사용되는 구체적인 예를 들어라.
2. 해밍코드에 대해 설명하고, 원본데이터가 00101101일 경우 만들어지는 해밍코드를 풀이과정을 포함해서 쓰시오. 또한 제시한 원본데이터에서 오류가 발생한 경
|
|
|
이다. 에러 검출 코드들이 에러를 검출할 뿐 교정은 불가능한 것으로만 생각했지만, 해밍코드의 등장으로 스스로 검출 수정하는 발전을 이루었다. 향후 데이터 손실을 최소화하기 위하여, 해밍코드처럼 스스로 오류를 검출 수정하는 오류검
|
|
 |
code 시뮬레이션 결과
가) Hamming encoder
<그림4-10. Hamming encoder 타이밍도>
해밍 코드의 알고리듬에 따라 00101100의 입력이 001011100011의 encoding 된다.
나)Hamming decoder
<그림4-11. Hamming decoder 타이밍도>
해밍 코드의 알고리듬에 따라 오류가 없을
|
|
메뉴펼치기
