숙제 5-1: 트리함수를 꼭써야되나요

유.강민 · 가입: 2011년 3월 22일 올린 글: 38

채점하실때 트리함수들을 썼는지 체크하시나요?
아니면 테스트셋으로 돌렸을때 작동만 하면 되는건가요?

이영석 · 가입: 2011년 9월 5일 올린 글: 103

트리를 만들어야 huffman coding 을 이용해 prefix-free 한 코드를 만드실 수 있을겁니다.

유.강민 · 가입: 2011년 3월 22일 올린 글: 38

출력되는코드가 본래스트링을 가장 짧게 표현하는 형태여야되나요? 최소화를 꼭해야하는게 아니라면 굳이 트리구조 안써도 될것 같은데요

이승중 · 가입: 2010년 6월 22일 올린 글: 561

트리구조를 사용해서 허프만 코드를 만들어내는 것이 목적입니다.

채점은 기본적으로 코드가 prefix-free인지를 확인할 것이고

빈도수x코드들의 합이 허프만을 사용했을때에 비해 얼마나 차이나는 지를 볼것입니다.