문서 데이터 압축 알고리즘 입문

제1장 문서 데이터 압축 입문

1.1 데이터 압축의 기원과 역사
1.2 가역 압축과 비가역 압축
1.3 데이터 압축 = 모델화 + 부호화
1.4 정적 부호화와 동적 부호화
1.5 실용 데이터 압축 알고리즘
1.6 최량의 데이터 압축 알고리즘은?

제2장 데이터 압축과 그 한계

2.1 데이터 압축의 기본적인 개념
2.2 정보의 정량적인 척도
2.3 무기억 정보워과 엔트로피
2.4 기억을 갖는 정보원 모델

제3장 가장 기본적인 데이터 압축법 - 샤논, 파노 부호와 허프만 부호 -

3.1 트리에 의한 부호희 표현
3.2 샤논, 파노 부호
3.3 허프만 부호
3.4 블록 단위의 부호화와 그 효과
3.5 허프만 부호의 프로그래밍

제4장 호프만 부호의 후계자

4.1 산술 부호의 기본적인 개념
4.2 산술 부호의 성능과 문제점
4.3 Jones 부호
4.4 Jones 부호의 프로그래밍
　
제5장 허프만 부호의 온라인화 - 적응형 허프만 부호 -

5.1 허프만 부호의 적응화
5.2 FGK 알고리즘
5.3 V 알고리즘
5.4 적응형 허프만 부호의 프로그래밍

제6장 사전을 이용한 부호화법 - LZ77 부호 -

6.1 사전에 근거한 부호화
6.2 LZ77 부호
6.3 LZ77 부호의 변형
6.4 LZB 부호의 프로그래밍

제7장 가장 인기 있는 유니버설 부호 - LZ78 부호 -

7.1 Lz77 부호의 문제점
7.2 LZ78 부호의 개요
7.3 LZ78 부호의 변형
7.4 LZW 부호의 프로그래밍

제8장 산술 부호 - 적응형 산술 부호 -

8.1 적응형 산술 부호
8.2 적응형 산술 부호의 확장
8.3 트리를 이용한 적응형 산술 부호
　
제9장 각종 압축 알고리즘의 성능

9.1 압축 척도와 테스트 파일
9.2 비교 압축 알고리즘
9.3 압축률의 비교
9.4 처리 시간, 메모리 양, 압축률의 상호 관계
9.5 압축률의 수렴 속도
9.6 소프트웨어로 데이터 압축을 실현할 때의 검토점

참고문헌
색인
본서에 게재된 프로그램 일람