최소 Hamming 거리가 5인 블록부호가 확실히 정정할 수 있는 최대 오류 비트 수는?

정보전송일반 · Hamming 거리에서 반복해서 확인해야 할 핵심 개념을 문제와 해설로 정리했습니다.

1과목 Hamming 거리 문제 모음 응용

보기

1. 1비트

2. 2비트

3. 3비트

4. 4비트

정답 2번

정정 가능한 오류 수 t는 ⌊(dmin-1)/2⌋이므로 dmin=5이면 t=2이다. 최소거리 d에 대해 오류검출 d-1과 오류정정 floor((d-1)/2)를 구분한다.

풀이 과정

① 문제의 조건: 최소 Hamming 거리가 5인 블록부호가 확실히 정정할 수 있는 최대 오류 비트 수는.
② 적용 원리: 정정 가능한 오류 수 t는 ⌊(dmin-1)/2⌋이므로 dmin=5이면 t=2이다.
③ 원본 풀이의 계산·판정: t=floor((5-1)/2)=2.
④ 따라서 정답은 2번 「2비트」이다.

오답 함정
검출 가능 오류 수 dmin-1과 정정 가능 오류 수를 혼동하지 않는다. 오류정정 t=⌊(dmin-1)/2⌋. 최소거리 d에 대해 오류검출 d-1과 오류정정 floor((d-1)/2)를 구분한다.

시험 포인트
오류정정 t=⌊(dmin-1)/2⌋. 최소거리 d에 대해 오류검출 d-1과 오류정정 floor((d-1)/2)를 구분한다.

CBT에서 문제 풀기 Hamming 거리 문제 모음 1과목 핵심 요약 같은 과목 문제

자료 성격 · 이 문항과 해설은 공개 시험문항을 복제한 자료가 아니라 정보통신기사 학습 범위에 맞춰 K-BOOKS가 직접 작성한 학습용 문항입니다. 법령·고시·기준은 실제 응시 시점의 최신 공식 원문을 다시 확인하세요.

정보통신기사 정보전송일반 문제

보기

풀이 과정

Hamming 거리 관련 문제