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

Article Sidebar

PDF
Published: Jun 28, 2017
DOI: https://doi.org/10.26483/ijarcs.v8i5.3224
Keywords:
RLE, compression, decompression, compression ratio

Main Article Content

Sanjoy Mitra

Abstract

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.

Downloads

Download data is not yet available.

Article Details

Issue
Vol. 8 No. 5 (2017): May-June 2017
Section
Articles

COPYRIGHT

Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
  • The journal allows the author(s) to retain publishing rights without restrictions.
  • The journal allows the author(s) to hold the copyright without restrictions.

References

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