사전 인코딩 소개

LZW 인코딩을 포함한 사전 인코딩은 1977 입니다. 두 이스라엘 교수는 렌펠 지프 압축 기술을 발명했다. 그리고 1985 에서 미국의 Wekch 는 알고리즘을 개선했습니다.

그것의 기본 사상은 문자 문자열을 기호로 대체하는 것이다. 이 문자열은 의미가 있거나 무의미할 수 있다. 인코딩할 때 문자열을 숫자로 여기기만 하면 된다.

이 압축 기술은 사전을 중심으로 한 변환으로 이루어지는데, 사전은 실제로 8 비트 ASCII 문자 세트의 확장이다. 확장 코드는 9 자리, 10 비트, 1 1 비트, 12 비트 등입니다. 12 비트 코드에는 4096 개의 다른 코드가 있을 수 있습니다.