Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Computer and Information Sciences

ISCIS 2005: Computer and Information Sciences - ISCIS 2005 pp 759–767Cite as

Polymorphic Compression

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3733))

Abstract

Compression is an economical and efficient way of data handling in not only communication, but also storage purposes. We aimed to implement a compression application based on frequent use of English letters, digraphs, trigraphs and tetragraphs without sacrificing memory and/or the other resources. Despite its conceptual simplicity, the approach achieves promising results. The system is tested for several data and the result was compared with LZW, Huffman Coding, and arithmetic coding. The system can be applied to either small or large files, and it can be seen that the result is still stable.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bell, T., Witten, I., Cleary, J.: Modeling for Text Compression. ACM Computing surveys 21(4) (1989)

    Google Scholar 

  2. Witten, I., Bell, T., Moffat, A.: Managing Gigabytes; Compressing and Indexing Documents and Images, 2nd edn. Morgan-Kaufman, San Francisco (1999)

    Google Scholar 

  3. Shannon, C.E.: A Mathematical Theory of Communication. Bell Syst. Tech. J. 27, 398–403 (1948)

    MathSciNet  Google Scholar 

  4. Howard, P., Vitter, J.: Practical Implementations of Arithmetic Coding: Image and Text Compression. In: Storer, J.A. (ed.), pp. 85–112. Kluwer Academic Publishers, Norwell Massachusetts (1992)

    Google Scholar 

  5. Howard, P., Vitter, J.: Arithmetic Coding for Data Compression. Proceedings of the IEEE 82(6), 857–865 (1994)

    Article  Google Scholar 

  6. Salomon, D.: Data Compression; The complete Reference, 2nd edn. Springer, Heidelberg (2000)

    MATH  Google Scholar 

  7. NIST (National Institute of Standards and Technology) (March 2005), http://www.nist.gov/dads/HTML/huffmanEncoding.html

  8. Sayood, K.: Introduction to Data Compression, 2nd edn. Morgan-Kaufman, San Francisco (2000)

    Google Scholar 

  9. Lynch, T.: Data Compression techniques and Applications. Van Nostrand Reinhold Company (1985)

    Google Scholar 

  10. Krone, J.: TRACS project (October 2004), http://www.denison.edu/mathsci/tracs/

  11. Bunton, S.: The structure of DMC [dynamic Markov compression]. In: Data Compression Conference 1995. DCC 1995 Proceedings (1995)

    Google Scholar 

  12. Topaloglu, U., Bayrak, C.: Secure Information Exchange With Layering (Six L). Submitted to the IEEE Transactions on Dependable and Secure Computing

    Google Scholar 

  13. Plantinga, H.: An Asymmetric, Semi-adaptive Text Compression Algorithm. In: IEEE Data Compression Conference (1994)

    Google Scholar 

  14. Friedman, W., Callimahos, L.: Military Cryptanalytics Part I, vol. 1. Aegean Park Press, Laguna Hills (1985)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Applied Science Department, University of Arkansas at Little Rock, Little Rock, AR, 72204

    U. Topaloglu

  2. Computer Science Department, University of Arkansas at Little Rock, Little Rock, AR, 72204

    C. Bayrak

Authors
  1. U. Topaloglu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Bayrak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, Boğaziçi University, 34342, Bebek, Istanbul, Turkey

    pInar Yolum  & Can Özturan  & 

  2. Computer Engineering Department, Boğaziçi University, 34342, Bebek, İstanbul, Turkey

    Tunga Güngör

  3. Computer Engineering Department, Bogazici University, 80815, Bebek, Istanbul, Turkey

    Fikret Gürgen

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Topaloglu, U., Bayrak, C. (2005). Polymorphic Compression. In: Yolum, p., Güngör, T., Gürgen, F., Özturan, C. (eds) Computer and Information Sciences - ISCIS 2005. ISCIS 2005. Lecture Notes in Computer Science, vol 3733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569596_78

Download citation

  • DOI: https://doi.org/10.1007/11569596_78

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29414-6

  • Online ISBN: 978-3-540-32085-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation