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

1. 산술적 부호화

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

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


2. 산술적 부호화 특징

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

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

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