생성일: 2021년 12월 8일 오후 11:15

11.1 압축

• 무손실 압축과 손실 압축

무손실 압축

• 압축과 해제 알고리즘이 서로 정확한 역이기 때문에 데이터의 무결성 보존
• 반복 길이 부호화
• 사전 부호화 (Dictionary Coding)
  • 텍스트상의 문자열의 사전(배열)의 생성을 기반으로 한 압축 방법
  • 각각의 문자를 별도로 인코딩하는 대신에 문자의 시퀀스를 인코딩
  • Lempel-Ziv-Welch (LZW) 방식
• 허프만 부호화
• 산술 부호화

LZW 부호화

그림 11.2

그림 11.2는 LZW 인코딩의 예이다.

• "BAABABBBAABBBBAA" 텍스트가 1002163670 으로 인코딩 되는 과정을 보여준다.

LZW 복호화