Skip to main content
SpringerLink
Log in

Adaptive Region Based Huffman Compression Technique with Selective Code Interchanging

  • Conference paper
Book cover Advances in Computing and Information Technology

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

Abstract

Adaptive version of loss-less Region Based Huffman compression techniques are proposed where a proposed region formation algorithm is used to divide the input file into a number of regions that adapts region size depending on the ASCII value difference of symbols. Huffman codes are obtained for entire file after formation of regions. Code interchanging between the maximum frequency element of a region and maximum frequency element of entire file is done before symbols of that region are compressed. Another variation of the technique where region wise interchanging of code is done based on an additional condition. Comparisons are made among these two compression techniques with Region Based Huffman compression technique, Size Adaptive Region Based Huffman compression technique and classical Huffman technique. The proposed techniques offer better results for most of the files.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nandi, U., Mandal, J.K.: Size Adaptive Region based Huffman Compression. In: National Symposium on Emerging Trends in Computer Science (ETCS), Barrackpore, India (2012)

    Google Scholar 

  2. Nandi, U., Mandal, J.K.: Region based Huffman(RB H) Compression Technique with Code Interchange. Malayasian Journal of Computer Science(MJCS), Malayasia 23(2), 111–120 (2010)

    Google Scholar 

  3. Mandal, J.K., Kumar, A.: A Compression Technique Based on Optimality of Huffman Tree (OHT). In: 12th International Conference of IEEE on Advanced Computing and Communications, Ahmedabad, India, pp. 589–595 (2004)

    Google Scholar 

  4. Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory 24(5), 530–536 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  5. Mandal, J.K., Gangopadhayay, R.: Implementation of Two Data Compression Schemes. In: First International Workshop on Telematics, pp. 154–162. NERIST, India (1995)

    Google Scholar 

  6. Reglebati, H.K.: An Overview of Data Compression Techniques. IEEE Computer, 71–75 (1981)

    Google Scholar 

  7. Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory 24(5), 530–536 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  8. Welch, T.: A Technique for High-Performance Data Compression. IEEE Computer 17(6), 8–19 (1984)

    Article  Google Scholar 

  9. Witten, I.H., Neal, R.M., Cleary, J.G.: Arithmetic Coding for Data Compression. Communications of the ACM 30(6), 520–540 (1987)

    Article  Google Scholar 

  10. Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 23(3), 337–343 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  11. Nelson, M.: The Data Compression Book, 2nd edn. BPB Publications, India (2008)

    Google Scholar 

  12. Kanitkar, Y.: C project, 2nd edn. BPB Publications, India (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Sc. & Engg., Academy of Technology, Hooghly, 712121, West Bengal, India

    Utpal Nandi

  2. Dept. of Computer Sc. & Engg., University of Kalyani, Nadia, 741235, West Bengal, India

    Jyotsna Kumar Mandal

Authors
  1. Utpal Nandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jyotsna Kumar Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Utpal Nandi .

Editor information

Editors and Affiliations

  1. , Department of Computer Science, Jackson State University, John R. Lynch Street 1400, Jackson, 39217, USA

    Natarajan Meghanathan

  2. Wireilla Net Solutions PTY Ltd, Melbourne, Australia

    Dhinaharan Nagamalai

  3. Department of Computer Science & Eng., University of Calcutta, Calcutta, 700 073, India

    Nabendu Chaki

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nandi, U., Mandal, J.K. (2012). Adaptive Region Based Huffman Compression Technique with Selective Code Interchanging. In: Meghanathan, N., Nagamalai, D., Chaki, N. (eds) Advances in Computing and Information Technology. Advances in Intelligent Systems and Computing, vol 176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31513-8_75

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31513-8_75

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31512-1

  • Online ISBN: 978-3-642-31513-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation