A critical study on the applications of run length encoding techniques in combined encoding schemes

Sanjoy Mitra


Recent technological breakthrough in high speed processing units and communication devices have enabled the development of high data compression schemes Run Length Encoding (RLE) is one of the most significant entropy encoding compression techniques for compressing any type of data. Run length encoding algorithm performs compression of input data based on sequences of identical values. In this paper, we have studied and analyzed the applications of run length encoding technique in various combined encoding schemes and also pointed out their key features. Merits and shortcomings of respective encoding schemes are also pointed out.


RLE, compression, decompression, compression ratio

Full Text:



Mingyuan An, “Column-Based RLE in Row Oriented Database” in 2009.

Arif Sameh Arif, Sarina Mansor, Hezrul Abdul Karim, Rajasvaran Logeswaran “Lossless Compression of Fluoroscopy Medical Images using Correlation and the Combination of Run-length and Huffman Coding” In Proc. of IEEE EMBS International Conference on Biomedical Engineering and Sciences | Langkawi | 17th - 19th December 2012.

Amritpal Singh and V.P. Singh “An Enhanced Run Length Coding for JPEG Image Compression” International Journal of Computer Applications, Volume 72– No.20, June 2013.

Muhammad Bilal Akhtar, Adil Masoud Qureshi2and Qamar-ul-Islam “Optimized Run Length Coding for JPEG Image Compression Used in Space Research Program of IST”. In proc. of International Conference on Computer Networks and Information Technology (ICCNIT), 2011

S. Kalaivani and C. Tharini, “Efficient data compression technique using modified adaptive Rice Golumb coding for wireless sensor networks” In ARPN Journal of Engineering and Applied Sciences Vol. 10, No. 12, July 2015 pp 5395-5401

Shengchun Long and Pengyuan Xiang “Lossless Data Compression for Wireless Sensor Networks Based on Modified Bit-level RLE”, In Proc. of 8th International Conference on Wireless Communications, Networking and Mobile Computing, 2012, pp1-4

Saumya.Sadanandan, V. K. Govindan, “Modified Skip Line Encoding for Binary Image Compression” In Proc. of Int. Conf. on Advances in Information Technology and Mobile Communication 2013, pp 44-47.

P.M. Sandeep and C.S Manikandababu, “FPGA Bit-stream compression Using Run-length Encoding”, International Journal of Electronics Communication and Computer Technology (IJECCT) Volume 3 Issue 2 (March 2013) pp 386-389.

9. D. Koch, C. Beckhoff, and J. Teich, “Bitstream decompression for high speed FPGA configuration from slow memories,” in Proc. of International Conference on Field-Programmable Technology, ICFPT 2007 pp. 161–168.

P .Hemanth and V. Prabhu, “Compression of FPGA bit streams using improved RLE algorithm”, In proc. of International Conference on Information Communication and Embedded Systems (ICICES), 2013 .

Deepika Sharma, Debbrat Ghosh, Harpreet Vohra, Test Data Volume Minimization using Double Hamming Distance Reordering with Mixed RL Huffman based compression scheme for System-on-chip, In proc. of Nirma University International Conference on Engineering, IEEE NUiCONE-2012, December, 2012

Jijo George Abraham, Rahul Mishra and Deepa.J, A Lossless Compression Algorithm for Vibration Data of Space Systems, in proc. of International Conference on Next Generation Intelligent Systems (ICNGIS) 2016

Rashmita Sahoo, Sangita Roy, Sheli Sinha Chaudhuri, Haar Wavelet Transform Image Compression Using Run Length Encoding, in proc of International Conference on Communication and Signal Processing, April 3-5, 2014, India

S.Mirthulla and A. Arulmurugan, Improvement of Test Data Compression using Combined Encoding, in proc. of IEEE sponsored 2nd International Conference on Electronics and communication, ICECS 2015

Hend. A. Elsayed, Burrows-Wheeler Transform and Combination of Move-to-Front Coding and Run Length Encoding for Lossless Audio Coding, In proc. of 9th International Conference on Computer Engineering & Systems (ICCES), 2014

Frank J. Merkl, “Binary image compression using run length encoding and multiple scanning techniques”, in 1988

DOI: https://doi.org/10.26483/ijarcs.v8i5.3224


  • There are currently no refbacks.

Copyright (c) 2017 International Journal of Advanced Research in Computer Science