|
디지털 논리회로에 있어서 하나의 워드내에서 오류의 검출과 정정이
가능한 코드로 해밍(Haming) 이라는 사람이 개발
parity bit를 짝수로 가정하여 오류를 검출하고 수정
<해밍 코드의 길이>
오류 정정을 하기 위해서는 한 비트당 최
|
|
|
해밍코드의 한계 :
1. 2bit의 에러까지 검출 가능하다.
2. 1bit의 에러까지 정정 가능하다.
◈ 자료비트가 4개가 아닐 경우
만약 ASCII코드처럼 7bit짜리의 data라면?
2p ≥ m + p + 1에 의해 m = 7을 대입하면 최소로 필요한 패리티 비트의 개수(p)의 값이
|
|
|
해밍 코드
https://itwiki.kr/w/%ED%95%B4%EB%B0%8D_%EC%BD%94%EB%93%9C
정보통신기술용어해설 - Hamming Code 해밍 코드, 해밍 부호
http://www.ktword.co.kr/test/view/view.php?m_temp1=1212
위키백과 - 해밍 부호
https://ko.wikipedia.org/wiki/%ED%95%B4%EB%B0%8D_%EB%B6%80%ED%98%B8
정보통신기술
|
|
|
해밍코드 부호화 하여(=짝수 페리티) 다음과 같은 비트 (=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
- 두 번째 그림 결과 해석 : 두
|
|
|
해밍코드에 대해 설명하고, 원본데이터가 00101101일 경우 만들어지는 해밍코드를 풀이과정을 포함해서 쓰시오. 또한 제시한 원본데이터에서 오류가 발생한 경우를 가정하여, 발생한 오류를 어떻게 교정하는지 그 과정도 예를 들어 설명하시오
|
|
 |
해밍 코드의 알고리듬에 따라 00101100의 입력이 001011100011의 encoding 된다.
나)Hamming decoder
<그림4-11. Hamming decoder 타이밍도>
해밍 코드의 알고리듬에 따라 오류가 없을 것으로 추정되는 001011100011 뿐만 아니라. 전송 과정 중 오류가 생겼을 것
|
|
메뉴펼치기
