Arithmetic Coding   산술 부호화, 산술적 부호화

(2022-02-08)

1. 산술부호화

  ㅇ 하나의 입력 심볼에 하나의 부호어를 대응시키는 것이 아니라,
     - `여러 심볼들을 묶은 가변길이 심볼열`을 `고정길이 부호어`로 표현하는 방법
        . 이때, 입력 가변 심볼열의 발생 확률이 거의 일정하게 유지되도록 묶게됨

  ㅇ 가변 심볼열(스트림)의 발생 빈도로부터 확률추정하게 됨
     - 따라서, 복잡한 수학적 계산에 의해 부호화를 하게됨


2. 산술부호화 특징

  ㅇ 소스 데이터확률적 성질을 이용함

  ㅇ 비 대칭적확률을 갖는 경우에 유리
     - 각 소스 알파벳 심볼 간에 높은 비 대칭적확률을 갖는 경우에 부호화하는데 유리함

  ㅇ 연산호프만 부호화 보다 복잡하나, 높은 압축률을 보임
     - 주어진 심볼에 대하여 최적의 엔트로피에 가까운 압축률을 보임

소스부호화 (기초)
   1. 소스 부호화   2. 고정 길이 부호   3. 가변 길이 부호(엔트로피 부호화)   4. 호프만 부호   5. 산술 부호화   6. LZW 부호화   7. 연속 길이 부호화  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"