산술 복호 방법 및 그 장치

Abstract

산술 복호 방법 및 그 장치가 개시된다. 본 발명에 따른 산술 복호 장치는, 현재 심벌의 복호에 이용되는 최대 빈도 심벌의 레인지와 최소 빈도 심벌의 레인지를 결정하고, 현재 옵셋값과 상기 현재 심벌의 복호에 이용되는 상기 최대 빈도 심벌의 상기 레인지를 비교하여 상기 현재 심벌의 값을 결정하여 출력하는 산술 복호부; 및 상기 현재 심벌이 상기 현재 심벌의 복호에 이용되는 상기 최대 빈도 심벌이라고 예측하여, 상기 현재 심벌의 다음 심벌의 복호에 이용되는 최대 빈도 심벌의 레인지와 최소 빈도 심벌의 레인지를 결정하고, 다음 옵셋값과 상기 다음 심벌의 복호에 이용되는 상기 최대 빈도 심벌의 상기 레인지를 비교하여 상기 다음 심벌의 값을 결정하여 출력하는 예측 산술 복호부;를 포함한다. 본 발명에 따르면, 산술 복호화 시 예측 기법을 이용하여 복수의 심벌에 대한 병렬 처리를 가능하게 함으로써 복호 속도를 크게 향상 시킬 수 있다.