본문 바로가기
데이터 통신정보처리기사(구) · 2012년08월26일 · 90/100

90.송신측에서 11012 의 데이터를 전송하였으나, 수신측이 받은 데이터는 10112로 나타났다. 이 때 두 데이터간의 해밍거리로 옳은 것은?

1
1
2
2정답
3
3
4
4

해설

정보 이론에서, 해밍 거리(해밍距離 , Hamming distance)는 같은 길이를 가진 두 개의 문자열에서 같은 위치에 있지만 서로 다른 문자의 개수이다. 즉, 한 문자열을 다른 문자열로 바꾸기 위해서 몇글자를 바꾸어야 하는지를 나타낸 것이다. 리처드 해밍이 제안했다. 컴퓨터 통신 등에서 문자열의 전송 도중 몇 글자에서 오류가 났나를 측정하는 방법 중 하나이다. '1011101'과 '1001001'사이의 해밍 거리는 2이다. (1011101, 1001001) '2143896'과 '2233796'사이의 해밍 거리는 3이다. (2143896, 2233796) '"toned"와 "roses"사이의 해밍 거리는 3이다. (toned, roses) 1101 과 1011 서로 다른것은 2개로 해밍거리는 2이다

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기