Context-Based Arithmetic Coding

Abstract

SynonymsCompression chainDefinitionContext-based arithmetic coding is a universal compression technique usually applied to encode multimedia content in combination with other compression methods in order to achieve high compression ratios. It is performed in two separate phases. The first phase aims to efficiently estimate the source statistics. The second phase utilizes arithmetic coding to represent the symbols with high probability of the occurrence with fewer bits than the symbols with low probability of occurrence.IntroductionMultimedia content generally shows high amount of correlation between the samples used for its digital representation. Therefore, the size of the content can greatly be reduced by applying a compression scheme that exploits this correlation. Moreover, for broad spectrum of applications it is not required to keep the original precision of the input samples, which further reduces the size. Figure 1 illustrates a typical chain in co ...