본 발명은, 데이터 심볼에 대한 산술 디코딩을 수행하는 방법으로서, 디코딩 테이블 인덱스를 생성하는 단계; ROM 테이블로부터 심볼에 할당된 구간 내 지점과 구간 길이 사이의 비율의 상위 경계 값 및 하위 경계 값을 획득하는 단계; 상기 상위 경계 값 및 상기 하위 경계 값에 기초하여, RAM 테이블로부터 바이섹션 탐색을 위한 초기값을 획득하는 단계; 및 구간 내에서 시퀀스 값을 탐색하는 단계를 포함하되, 상기 구간은 상기 초기값에 기초하여 결정되는 것을 특징으로 하는 방법을 개시한다.