69 기타 자료의 표현 방식에 11번 문제 질문입니다.
해설을 봐도 이해가 안돼요. 좀 더 쉽게 설명해주세요.
안녕하세요.
서머리나 총정리는 핵심 내용만을 다루고 있는 교재입니다.
시험을 치러봤거나 기본서 학습이 완료된 상태에서 마무리하기 위한 교재이다 보니 기본서와 같이 모든 내용이 포함되지 않았음을 염두에 두고 학습하세요.
오류 검출을 위한 패리티 비트 검출 방법
1번 패리티 비트를 결정하기 위해서는 1번 비트에서 시작하여 한 비트를 포함하고 한 비트씩 건너뛴 1, 3, 5, 7, … 비트가 대상이 됩니다.
2번 비트를 결정하기 위해서는 2번 비트에서 시작하여 두 비트를 포함하고 두 비트씩 건너뛴 2, 3, 6, 7, 10, 11, … 비트를 이용하고,
4번 비트를 결정하기 위해서는 4번 비트에서 시작하여 네 비트를 포함하고 네 비트씩 건너뛴 4, 5, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23, …
비트를 이용합니다.
해밍 코드 중 1, 2, 4, 8, 16 ... 2^n 번째는 오류 검출을 위한 패리티 비트입니다.
그래서 1011은 4비트 이므로 다음과 같이
P1 P2 1 P3 0 1 1 -> 1, 2, 4 번째 비트가 패리티 비트가 됩니다.
짝수 패리티 비트 방식의 경우 패리티 비트를 구할 때 1의 개수를 짝수가 되게 하고
홀수 패리티 비트 방식의 경우 패리티 비트를 구할 때 1의 개수를 홀수가 되게 합니다.
홀수 패리티 방식으로 해밍 코드를 산출해 보겠습니다.
1번 비트(P1)는 3, 5, 7번 비트를 이용하여 1인 비트의 수가 홀수가 되도록 한다.
3, 5, 7번 비트의 1의 개수는 짝수이므로 1번 비트를 1으로 하여 1, 3, 5, 7번 비트의 1의 개수가 홀수가 되게 한다.
그러므로 P1은 1이 됩니다.
2번 비트(P2)는 3, 6, 7번 비트를 이용하여 1인 비트의 수가 홀수가 되도록 한다.
3, 6, 7번 비트의 1의 개수는 홀수이므로 2번 비트를 0으로 하여 2, 3, 6, 7번 비트의 1의 개수가 홀수가 되게 한다.
그러므로 P2는 0이 됩니다.
4번 비트(P3)는 5, 6, 7번 비트를 이용하여 1의 비트의 수가 홀수가 되도록 한다.
5, 6, 7 번 비트의 1의 개수는 짝수이므로 4번 비트를 1로 하여 4, 5, 6, 7번 비트의 1의 개수가 홀수가 되게 한다.
그러므로 P3은 1이 됩니다.
결국 패리티 비트가 추가된 해밍 코드는
1 0 1 1 0 1 1 이 됩니다.
짝수 패리티 방식으로 해밍 코드를 산출하면
0 1 1 0 0 1 1 이 됩니다.
오늘도 즐거운 하루 되세요.
-
*2016-02-02 09:24:36
안녕하세요.
서머리나 총정리는 핵심 내용만을 다루고 있는 교재입니다.
시험을 치러봤거나 기본서 학습이 완료된 상태에서 마무리하기 위한 교재이다 보니 기본서와 같이 모든 내용이 포함되지 않았음을 염두에 두고 학습하세요.
오류 검출을 위한 패리티 비트 검출 방법
1번 패리티 비트를 결정하기 위해서는 1번 비트에서 시작하여 한 비트를 포함하고 한 비트씩 건너뛴 1, 3, 5, 7, … 비트가 대상이 됩니다.
2번 비트를 결정하기 위해서는 2번 비트에서 시작하여 두 비트를 포함하고 두 비트씩 건너뛴 2, 3, 6, 7, 10, 11, … 비트를 이용하고,
4번 비트를 결정하기 위해서는 4번 비트에서 시작하여 네 비트를 포함하고 네 비트씩 건너뛴 4, 5, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23, …
비트를 이용합니다.
해밍 코드 중 1, 2, 4, 8, 16 ... 2^n 번째는 오류 검출을 위한 패리티 비트입니다.
그래서 1011은 4비트 이므로 다음과 같이
P1 P2 1 P3 0 1 1 -> 1, 2, 4 번째 비트가 패리티 비트가 됩니다.
짝수 패리티 비트 방식의 경우 패리티 비트를 구할 때 1의 개수를 짝수가 되게 하고
홀수 패리티 비트 방식의 경우 패리티 비트를 구할 때 1의 개수를 홀수가 되게 합니다.
홀수 패리티 방식으로 해밍 코드를 산출해 보겠습니다.
1번 비트(P1)는 3, 5, 7번 비트를 이용하여 1인 비트의 수가 홀수가 되도록 한다.
3, 5, 7번 비트의 1의 개수는 짝수이므로 1번 비트를 1으로 하여 1, 3, 5, 7번 비트의 1의 개수가 홀수가 되게 한다.그러므로 P1은 1이 됩니다.
2번 비트(P2)는 3, 6, 7번 비트를 이용하여 1인 비트의 수가 홀수가 되도록 한다.
3, 6, 7번 비트의 1의 개수는 홀수이므로 2번 비트를 0으로 하여 2, 3, 6, 7번 비트의 1의 개수가 홀수가 되게 한다.그러므로 P2는 0이 됩니다.
4번 비트(P3)는 5, 6, 7번 비트를 이용하여 1의 비트의 수가 홀수가 되도록 한다.
5, 6, 7 번 비트의 1의 개수는 짝수이므로 4번 비트를 1로 하여 4, 5, 6, 7번 비트의 1의 개수가 홀수가 되게 한다.그러므로 P3은 1이 됩니다.
결국 패리티 비트가 추가된 해밍 코드는
1 0 1 1 0 1 1 이 됩니다.
짝수 패리티 방식으로 해밍 코드를 산출하면
0 1 1 0 0 1 1 이 됩니다.
오늘도 즐거운 하루 되세요.