|
의 단말 노드를 Top-Down, Right-to-Left 순으로
빈도수가 감소하도록 유지
One Pass로 구성
문자 코드를 저장할 필요가 없음 - 압축과 해독 과정이 같음
적응 호프만 트리 구성의 예
= {a, b, c, d, e, f}
입력 순서 = ( a a f c c c b d )
0-node : '에 대응되는 노드
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2008.10.09
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
없음
특수한 파일(예, LISP, C 프로그램)에 대해서는 나쁜 압축률
적응 호프만 인코딩 (Adaptive Huffman Encoding)
형제 원칙 (Sibling Property)
트리의 단말 노드를 Top-Down, Right-to-Left 순으로
빈도수가 감소하도록유지
One Pass로 구성
문자 코드를 저장할
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2010.01.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|