전산학개론 게시판
(http://echosf.net/lecture/cs07)

May 11, 2007 (23:07) from 59.15.92.3
Written by 선이 Hits : 1004 , Lines : 13
[알림] 다섯번째 숙제
이번 숙제는 오늘 배운 허프만 코딩과 관련된 것입니다.

허프만 코딩에서의 기본 아이디어는 문자에 해당하는 코드를 만드는데 있어서
문자가 발생하는 빈도수, 즉 확률에 따라 코드길이가 달라진다는 것입니다.
직관적으로 확률이 높은 경우에 짧은 길이의 코드를 만드는게 되겠죠.

이 때 숙제로 던지는 질문은 다음과 같습니다.
확률에 따라 코드길이를 다르게 구성할 경우,
실제로 평균적으로 짧은 길이의 인코딩이 이루어질 수 있을까요?
위 질문에 대한 답과 설명을 적어서 제출하세요.

기한은 다음주 금요일(18일)입니다.
그럼 좋은 주말 되세요~

Modify Delete Post Reply Backward Forward List