구름밑을쏘다니는개 [1128503] · MS 2022 (수정됨) · 쪽지

2023-09-03 00:06:15
조회수 2,196

2018수능 부호화 완벽하게 이해했다 있음?

게시글 주소: https://orbi.kr/00064268033

모든 기호들이 동일한 발생 확률을 가질 때 그 기호 집합의 엔트로피는 최댓값을 갖는다.(엔트로피 = 기호 집합에 있는 기호를 부호로 표현하는 데 필요한 평균 비트 수의 최솟값.) 


이거 이해해보려고 오만 짓을 다해봤는데 아무리 생각해도 저 2개 가정을 안 세우면 이해가 안됨


1.기호를 부호로 변환하는 과정에서 '동일한 발생 확률을 가진 기호'는 '동일한 비트 수'로 변환되어야 한다.

(왜 그래야만 하냐 생각한다면 기호의 정보량에 대한 정보도 변환된 부호에 반영될 수 있어야 해서?)


2.평균 비트수 = ∑Pi×(각각의 비트 수)


걍 내 상상으로 끼워 맞춘거라 아마 아닐듯. 근데 지문만으로 이해 가능함 이거?

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.