책 내용 질문하기
47번 해밍거리 최대오류의 수
도서
2020 시나공 정보처리기능사 필기 [기본서]
페이지
326
조회수
239
작성일
2020-01-28
작성자
탈퇴*원
첨부파일
해밍거리 최대 오류의 수 공식이 2개인거같은데 둘다 같은 의미인가요?
공식1. dmin>=2tc+1 적용
공식2. 해밍거리 짝수나 홀수인경우
47번과 같은 문제가 나온다면 두 식다 적용해도되는건가요?
(공식1은 필기 서머리 2020 책에 나왔습니다 )
확인부탁드립니다
답변
2020-01-30 09:34:59
안녕하세요 길벗수험서 운영팀입니다.
서머리에서 정정 가능 오류수가 tc임을 기억하세요.
해당 공식에서 tc를 구하기 위해 식을 전환하면
dmin >= 2tc+1
dmin-1 >= 2tc
(dmin-1)/2 >= tc
이렇게 변환할 수 있습니다. 즉 홀수인 경우 정정 가능 최대 비트수가 산출되며, 이를 부등호를 이용하여 표현함으로써 최대 이 수치만큼 오류를 정정 가능하다고 표현한 것이죠.
행복한 하루되세요 :)
-
관리자2020-01-30 09:34:59
안녕하세요 길벗수험서 운영팀입니다.
서머리에서 정정 가능 오류수가 tc임을 기억하세요.
해당 공식에서 tc를 구하기 위해 식을 전환하면
dmin >= 2tc+1
dmin-1 >= 2tc
(dmin-1)/2 >= tc
이렇게 변환할 수 있습니다. 즉 홀수인 경우 정정 가능 최대 비트수가 산출되며, 이를 부등호를 이용하여 표현함으로써 최대 이 수치만큼 오류를 정정 가능하다고 표현한 것이죠.
행복한 하루되세요 :)