부호화 지문 선지 질문

Question

2018 수능 기호화 지문 41번문제 1번선지 질문드려요

018 수능 부호화 지문 질문 드립니다 41번에 1번선지를 판단할 때 1문단 내용을 아예 고려하지 않고, '이때 기호 집합의 엔트로피는 기호 집합에 있는 기호를 부호 로표현하는 데 필요한 평균 비트 수의 최솟값이다'라는 문장만 가지고, 최솟값이라는 건 3문단에 삼중 반복 부호화처럼 0과 1을 000 111처럼 표현하는 게 아니라, 걍 맑음 흐림 비 눈을 나타낼 수 있는 가장 최소의 비트 수만을 이용하는 것이므로 맑음 흐림 비 눈 다 비트수 두개로 나타낼 수 있으므로, 2가 평균비트수의 최솟값이므로 기호집합의 엔트로피는 2이니까 2보다 크겠군은 틀렸다. 라고 판단해도 되나요? 굳이 발생확률은 모두 같다를 이용 안해도 풀 수 있는 것 맞나요?

조대가좋대 · Accepted Answer

그렇습니다. 그 문장이 없었으면 풀수도 없었거니와 그 문장만 고려한다고 해도 풀 수 있는 선지죠.

1) 4개의 기호를 구분하려면 최소 2개의 비트가 필요합니다 1개의 비트로는 2개의 기호만 구분 가능하죠
2) 따라서 평균비트수의 최솟값은 2이며 이 값은 그대로 엔트로피값으로 치환가능합니다.

3) 첨언하자면 비트수와 정보량은 맥락을 같이하는 변수이므로 확률이 서로 달랐다고 가정한다면 각 기호들에 대응하는 비트수가 달라졌을 것입니다. 

그러니까 발생확률을 모두 같다고 해준건 문제의 난이도를 하향시키는 조건이라고 할 수 있겠죠. 고난도로 만든다면 확률을 다르다고 가정하고 각 기호마다 비트수를 다르게 설정해서 엔트로피를 구하게 하는 선지를 만들 수 있을 것입니다.

부호화 지문 선지 질문

2018 수능 기호화 지문 41번문제 1번선지 질문드려요

최근 게시글 · 더보기

댓글이 많은 글