Enhanced LZW Algorithm with Less Compression Ratio

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 174)

Abstract

LZW is the one known compression algorithm appropriate for communication. LZW data compression algorithm is popular for data compression because it is an adaptive algorithm and achieves an excellent compromise between compression performance and speed of execution. LZW is a dictionary based data compression algorithm, which compress the data in a lossless manner so that no information is lost. LZW algorithm requires no extra communication from the encoder to the decoder. In this paper we present a scheme to eliminate the spaces from the data so that high compression factor achieves.

Keywords

compression adaptive encoding decoding 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Jiang, J.: Pipeline algorithm of RSA data encryption and data compression. In: IEEE Proceeding of International Conference on Communication Technology, vol. 2, pp. 1088–1091 (1996)Google Scholar
  2. 2.
    Kruse, H., Mukherjee, A.: Data compression using text encryption. In: IEEE Data Compression Conference, p. 447 (1997)Google Scholar
  3. 3.
    Lin, M.B., Chang, Y.Y.: A new architecture of a two-stage lossless data compression and decompression algorithm. IEEE Transaction on VLSI Systems 17, 1297–1303 (2009)CrossRefGoogle Scholar
  4. 4.
    Welch, T.: A technique for high performance data compression. IEEE Computer 17, 8–19 (1984)CrossRefGoogle Scholar
  5. 5.
    Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Transaction on Information Theory 23, 337–343 (1977)MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Ziv, J., Lempel, A.: Compression of individual sequences via variable length coding. IEEE Transaction on Information Theory 24, 530–536 (1978)MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.Department of Computer EngineeringNational Institute of TechnologyKurukshetraIndia

Personalised recommendations