해밍 거리로 정정하기

레벨 D5 · 네트워크 · 숫자 · 목표 시간 6분 · 게시일 2026-10-06

어떤 부호는 아래 네 코드워드만 쓴다.

00000000
00011111
11100011
11111100

이 부호의 최소 해밍 거리를 구한 뒤, 받은 비트열을 가장 가까운 코드워드로 고치는 방식으로 언제나 바로잡을 수 있는 비트 오류의 최대 개수를 쓰시오.

D5 레벨의 다른 문제 · 네트워크 문제 목록