Performance optimization of dual stage algorithm for lossless data compression and decompression

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    In this paper, an optimized dual stage architecture is proposed which is the combination of Lempel-Ziv-Welch (LZW) Algorithm at the first phase and Arithmetic Coding being the later part of Architecture. LZW Algorithm is a lossless compression algorithm and code here for each character is available in the dictionary which reduces 5-bits per cycle as compared to ASCII. In arithmetic coding the numbers are represented by an interval of real numbers from zero to one according to their probabilities. It is an entropy coding and is lossless in nature. The text information is allowed to pass through the proposed architecture and it gets compressed to the higher rate.



  • Keywords

    LZW encoding technique, arithmetic encoding technique, and proposed dual stage architecture for Lossless Data Compression and Decompression.

  • References

      [1] Ming-Bo, L, Member, IEEE, Jang-Feng L, & Gene Eu J, “A Lossless Data Compression And Decompression Algorithm And Its Hardware Architecture”, IEEE Transaction on Very Large Scale Integration(VLSI) systems, Vol.14, No.9, (2006).

      [2] Yehoshua P, Venkat M & Nageshwar K, “The Cascading Of The Lzw Algorithm with Arithmetic Coding”, IEEE journal (1991).

      [3] Redinbo GR., “Protecting Data Compression: Arithmetic Coding, IEE Proceedings-Computers and Digital Techniques, Vol.147, No.4, (2000).

      [4] Simrandeep K & Sulochana Verma V, “Design and Implementation of Lzw Data Compression Algorithm”, International Journal Of Information Sciences And Techniques (IJIST) Vol.2, No.4, (2012).

      [5] Behrouz F, 15th Chapter, Data Compression, Foundations of Computer Science Cengage Learning.

      [6] Jung B & Burleson WP, “Efficient VLSI for Lempel-Ziv Compression in Wireless Data Communication Networks”, IEEE Trans. Very Large Scale Integr. (VLSI) Syst., Vol.6, No.3, (1998), pp. 475–483.

      [7] Zhu C & Xu H, “Design and Implementation Of Lossless Compression Encoding For High-Speed Data Acquisition And Storage”, IEEE 12th International Conference on Electronic Measurement & Instruments, (2015).

      [8] Sandhya Shravan K & Yogesh K, “Pre Equal Architecture For Lossless Data Compression And Decompression Using Hybrid Algorithm”, International Journal Of Advanced Electrical and Electronic Engineering (IJAEEE), Vol.6 No.1, (2017).

      [9] Welch TA, “A Technique for High-Performance Data Compression”, IEEE Comput., Vol.17, No.6, (1984), pp.8–19.

      [10] Ranganathan N & Henriques S, “High-Speed Vlsi Designs For Lempel-Ziv-Based Data Compression”, IEEE Trans. Circuits Syst. II. Analog Digit. Signal Process., Vol.40, No.2, (1993), pp.96–106.




Article ID: 11849
DOI: 10.14419/ijet.v7i2.21.11849

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.