Lempel ziv algoritgm으로 압축하기

2. 이 론 :
->
렘펠 지브 코딩을 알아보자.

1) 이스라엘 Lempel과 Ziv가 처음으로 제안

2) CCITT의 V.42vis에 채용

3) 입력 데이터 길이를 가변으로 하고 출력부호의 길이를 고정한 기법

4) 데이터 압축률이 높으며 내부 연산량이 작기 때문이 압축수행속도 측면에서는 현재까지 가장 빠른 것으로 평가되고 있음.

5) 초기 LZW 알고리즘 : 가변길이의 입력문자열을 모두 12비트의 고정길이로 2진 부호화

6) 개선된 LZW알고리즘 : 초기 압축효율의 개선을 위해 9비트부터 시작해 문자열 테이블내에 할당된 부호어의 범위에 따라 12비트까지 2진 부호화함

7) PKARC, PKZIP 압축파일이 채용

8) LZW알고리즘에 있어서 문자열 테이블내에 생성되는 문자열의 개수는 사용시스템의 허용능력에 따라 확장할 수 있다.

9) 상용 압축파일인 PKARC는 테이블내 최대 문자열 엔트리를 4096으로 제한하고 있으며 PKZIP은 이를 8192로 제한하고 있다.

10) 일반적으로 허용가능한 문자열 엔트리를 늘릴수록 압축률은 향상된다.

4. 고 찰
-> LZW data compression을 해 보았는데 전반적인 사항을 고찰 해 보고자 한다.
LZW의 기본적인 것을…