|
/*******************************************************
File : Huffman_code.c
Author : Donggewn Kim
Date : 07/09/03
This program was designed primarily to illustrate
the following:
- Huffman Algorithm
- Heap, List
********************************************************/
|
- 페이지 5페이지
- 가격 1,000원
- 등록일 2003.09.29
- 파일종류 기타
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
요가 없음
특수한 파일(예, LISP, C 프로그램)에 대해서는 나쁜 압축률
적응 호프만 인코딩 (Adaptive Huffman Encoding)
형제 원칙 (Sibling Property)
트리의 단말 노드를 Top-Down, Right-to-Left 순으로
빈도수가 감소하도록유지
One Pass로 구성
문자 코드를 저
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2010.01.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. The Boyer-Moore 알고리즘
제8장 파일 압축 알고리즘
1. 호프만 코드 (Huffman Code)
2. Ziv-Lempel 코드
제9장 NP-Complete 문제
1. P와 NP
2. NP-complete 문제의 증명
3. NP 문제의 정복
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2008.10.09
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|