摘要 |
본 발명은, 데이터 심볼들에 대해 산술 코딩을 수행하는 방법에 있어서, 상기 데이터 심볼들 각각에 대한 인터벌(interval)을 생성하는 단계, 여기서, 상기 인터벌은 시작점(starting point)과 인터벌의 길이로 표현됨; 곱셈 근사화를 이용하여 상기 데이터 심볼들 각각에 대한 상기 인터벌을 업데이트하는 단계; 및 상기 업데이트된 인터벌 내에서 비트 쉬프트(bit-shifts)와 덧셈(additions)을 이용하여 프로덕트(products)의 곱셈 근사화를 계산하는 단계를 포함하는 것을 특징으로 하는 방법을 제공한다. |