방송시스템

가변장 부호화(Variable Length Coding)

icpe 2025. 5. 2. 14:50
반응형

1. 개요

- 아날로그 데이터를 디지털화 할 때 효율적인 전송을 위해 부호화 단계를 거침

 

2. 개념

- 정보의 통계적 중복성을 제거하는 코드북과 사전기반 무손실 압축 부호화 기술

 

3. 주요기술

- 허프만 부호화: 평균 코드 길이가 엔트로피에 근접

- 산술 부호화: 계산 복잡, 압축율 우수

- LZW 부호화: 인덱스만을 부호화

 

4. 특징

- 필수 성질: 유일 디코딩, 동시 디코딩

- 문제점: 부호어의 끝과 시작이 모호

- 대책: 접두사 조건(Prefix Condition) 적용

 

5. 활용

- 멀티미디어 무손실 압축에는 주로 허프만 부호화가 사용되고 있음. 

 

*유일디코딩: 유일하게 디코딩 되어 심볼 결정

*동시디코딩: 들어오는 즉시 차례대로 복호 가능

*허프만 코딩: 통계를 미리 구하여 Code Book을 만듦. 2단계 방식

*LZW부호화: 새로운 심볼열을 사전식으로 Code Book에 기억. 다음 심볼 부호화에 이용. On the Fly 방식.