노승욱 강사님의 댓글
노승욱 강사 작성일
[최소 해밍 거리 관련]
0과 1 사이에는 최소 해밍거리가 1 일 것이고,
00과 11 사이에는 최소 해밍거리가 2 일 것이고,
000과 111 사이에는 최소 해밍거리가 3 일 것입니다.
위와 같이 최소해밍거리를 '멀게'(즉 크게)하면 점점 자릿수가 많아지므로, 선택지 ①은 옳은 것입니다. (정답)
(그럼 010과 011은요? 하고 생각할 수 있지만, 지금 0을 보낼때 00으로 보내거나 000으로 보내는 것에 대한, 또한 1을 보낼때 11을 보내거나 111을 보내는 것에 대한 것입니다. 010이나 011처럼 섞인 것은 오류를 의미합니다.)
선택지 ③의 경우, 같은 자리에 같은 문자가 있을 경우 해밍 거리는 가깝다고 보아야겠지요. 예를 들어, 11과 11의 경우에는 해밍거리가 0 일 것입니다.
(참고로, 본문에 '동일한 정보를 보낼 때'의 경우는 동일한 정보를 보내는 경우 0이 아니라 00, 000, 0000 이렇게 개수 늘려가면 데이터 양이 커진다라는 언급에 불과합니다.)



