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

(2018-03-27)

엔트로피 코딩


1. 가변장 부호화 (VLC) 또는 엔트로피 부호화

  ㅇ 데이터의 통계적 발생 확률을 이용하여,
     - 사용이 빈번한 코드는 짧게하고, 사용이 드문 코드는 길게하여,
     - 전체 데이터량을 작게하는 압축 부호화 방식
     - 例) 모스 부호 등

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


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

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


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

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

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

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



Copyrightⓒ   차재복 (Cha Jae Bok)    " 정보통신 및 과학기술 지식을 간결하게 정리,체계화시키고 있습니다. "