VLC   Variable Length Code, Variable Length Coding, Variable Word Length Coding, Entropy Coding   가변장 부호화, 가변장 부호, 가변 길이 코드, 가변 길이 부호화, 엔트로피 부호화

(2021-06-28)

엔트로피 코딩


1. 가변장 부호화 (VLC) 또는 엔트로피 부호화데이터통계적 발생 확률을 이용하여,
     - 사용이 빈번한 코드는 짧게하고, 사용이 드문 코드는 길게하여,
     - 전체 데이터량을 작게하는 압축 부호화 방식
     - 例) 모스 부호 등

  ㅇ 정보통계중복성을 제거하는 압축 부호화 방식 임
     - 무손실 압축(Lossless Compression) 방식 이기도 함


2. 가변장 부호화 / 엔트로피 부호화의 종류호프만 부호화산술 부호화
     - 사전에 심볼들의 통계(발생 확률)를 미리 구하여, 
     - 이에따라 부호책(Codebook)을 설계한 후,
     - 이를 이용하여 각 심볼부호화하는, 2단계 방식을 취함
     - 주로, 소스 데이터의 원래 지니고 있던 확률적 성질을 이용함

  ㅇ LZW 부호화 (Dictionary-based)
     - 부호화를 해나가면서,
     - 새로 나타나는 심볼열을 그때 마다 사전식으로 부호책에 기억시켜,
     - 이를 다음 심볼부호화에 이용해가는 방식


3. 가변장 부호화의 문제점 및 해결

  ㅇ 문제 : 부호어 길이가 가변적이므로,
     - 한 부호어의 끝과 그 다음의 시작 위치가 모호함

  ㅇ 해결 : 접두사 조건(Prefix Condition)
     - 어떤 부호어도 다른 부호어접두사가 되지 않아야 함

  ※ 결국, 가변장 부호화가 가져야 할 필수 성질
     - 유일 디코딩 : 유일하게 디코딩되어 심볼이 결정됨
     - 동시 디코딩 : 들어오는 즉시 차례대로 복호가 가능토록 함



"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"