전산학개론 게시판
(http://echosf.net/lecture/cs07)
| May 11, 2007 (23:07) from 59.15.92.3 | |
| Written by 선이 | Hits : 1286 , Lines : 13 |
| [알림] 다섯번째 숙제 |
|---|
|
이번 숙제는 오늘 배운 허프만 코딩과 관련된 것입니다. 허프만 코딩에서의 기본 아이디어는 문자에 해당하는 코드를 만드는데 있어서 문자가 발생하는 빈도수, 즉 확률에 따라 코드길이가 달라진다는 것입니다. 직관적으로 확률이 높은 경우에 짧은 길이의 코드를 만드는게 되겠죠. 이 때 숙제로 던지는 질문은 다음과 같습니다. 확률에 따라 코드길이를 다르게 구성할 경우, 실제로 평균적으로 짧은 길이의 인코딩이 이루어질 수 있을까요? 위 질문에 대한 답과 설명을 적어서 제출하세요. 기한은 다음주 금요일(18일)입니다. 그럼 좋은 주말 되세요~ |
|
|