1. 가변장 부호화 (VLC) 또는 엔트로피 부호화
ㅇ 데이터의 통계적 발생 확률을 이용하여,
- 사용이 빈번한 코드는 짧게하고, 사용이 드문 코드는 길게하여,
- 전체 데이터량을 작게하는 압축 부호화 방식
- 例) 모스 부호 등
ㅇ 정보의 통계적 중복성을 제거하는 압축 부호화 방식 임
- 무손실 압축(Lossless Compression) 방식 이기도 함
2. 가변장 부호화 / 엔트로피 부호화의 종류
ㅇ 호프만 부호화 및 산술 부호화
- 사전에 심볼들의 통계(발생 확률)를 미리 구하여,
- 이에따라 부호책(Codebook)을 설계한 후,
- 이를 이용하여 각 심볼을 부호화하는, 2단계 방식을 취함
- 주로, 소스 데이터의 원래 지니고 있던 확률적 성질을 이용함
ㅇ LZW 부호화 (Dictionary-based)
- 부호화를 해나가면서,
- 새로 나타나는 심볼열을 그때 마다 사전식으로 부호책에 기억시켜,
- 이를 다음 심볼의 부호화에 이용해가는 방식
3. 가변장 부호화의 문제점 및 해결
ㅇ 문제 : 부호어 길이가 가변적이므로,
- 한 부호어의 끝과 그 다음의 시작 위치가 모호함
ㅇ 해결 : 접두사 조건(Prefix Condition)
- 어떤 부호어도 다른 부호어의 접두사가 되지 않아야 함
※ 결국, 가변장 부호화가 가져야 할 필수 성질
- 유일 디코딩 : 유일하게 디코딩되어 심볼이 결정되어야 함
- 동시 디코딩 : 들어오는 즉시 차례대로 복호가 가능해야 함