Does an Arithmetic Coding Followed by Run-length Coding Enhance the Compression Ratio?

Mohammed A. Otair ； Ahmad M. Odat

《Research Journal of Applied Sciences, Engineering and Technology》 10卷7期 (2015/07) Pp. 736-741

並列摘要

Compression is a technique to minimize the quantity of image without excessively decreasing the quality of the image. Then, the translating of compressed image is much more efficient and rapidly than original image. Arithmetic and Huffman coding are mostly used techniques in the entropy coding. This study tries to prove that RLC may be added after Arithmetic coding as an extra processing step which may therefore be coded efficiently without any further degradation of the image quality. So, the main purpose of this study is to answer the following question ＂Which entropy coding, arithmetic with RLC or Huffman with RLC, is more suitable from the compression ratio perspective?＂ Finally, experimental results show that an Arithmetic followed by RLC coding yields better compression performance than Huffman with RLC coding.

並列關鍵字

Arithmetic coding ； arithmetic vs. Huffman ； entropy coding ； image compression ； run-length coding