시나공

시험에

나오는 것만

공부한다!

오류 검출을 위한 패리티 비트 결정하는 방법 도저히 혼자서는 이해가 안되서 질문 드립니다.

전송 비트 중 1 2 4 8 16 32 등 2^n 번째를 패리티 비트로 사용합니다.

정보 비트가 '1011'인 경우 홀수 패리티 비트를 사용하는 해밍 코드로 변환하여 전송하려고 한다. 이때 전송비트는?

이라는 예제에서 우측에 오류 검출을 위한 패리티 비트 결정하는 방법에서

n번 패리티 비트를 결정하기 위해서는 n비트만큼을 포함하고 n비트씩 건너뛴 비트들을 대상으로 패리티 비트를 결정합니다.

1 2 4 8 16 32등을 패리티 비트로 쓰며 그 패리티 비트를 홀수 패리티 비트를 사용하는 문제이기에

1 3 5 7에서 1비트 만큼 포함이래서 1 포함 2+1비트 건너=3 4+1비트 건너+5 로 이해 했습니다.

그래서 1, 3, 5, 를 홀수로 이용하도록 나왔습니다. 7은 어떻게 해서 이용 비트가 되는 것이죠??

2 3 6 7에서 2비트만큼 포함하고 2비트 건너 뛴 2, 1+2비트 건너=3, 4+2비트 건너=6, 8+2비트 건너=10

이해 해서 2 3 6 10은 이해 했습니다. 7과 11은 ???

4비트 만큼 포함도 4, 1+4비트 건너=5, 2+4=6 8+4=12

이런식으로 이해를 했습니다.

제가 이해 하는 방식이 잘못 된 것인가요?

패리티 비트 결정 하는 방법을 조금더 상세히 알려 주시면 감사 하겠습니다.