Arithmetic Coding in Parallel

Abstract. We present a cost optimal parallel algorithm for the computation of arithmetic coding. We solve the problem in O(log n) time using n/logn processors on EREW PRAM. This leads to O(n) total cost