Huffman Algoritmasıyla Kayıpsız Hızlı Metin Sıkıştırma

Abstract

Huffman Algoritması entropi kodlama yöntemiyle yapılan kayıpsız bir veri sıkıştırma yöntemidir. Bu yöntemde her karakter için ikilik sayı sistemde özel bir kod üretir. Veri içerisinde en çok kullanılan karakter için en kısa, en az kullanılan karakter için ise en uzun kod üretir. Huffman yönteminin uygulamasında kullanılan klasik yöntem ikili ağaç veri yapısıdır. Bu çalışmada Huffman yöntemi, önerilen bir yöntemle kodlanarak hesaplama süresi klasik yönteme göre azaltılmıştır. Bir matris tablo yardımıyla gerçekleştirilen kodlama uygulamalarında metin dosyaları bilinen Huffman kodlama yöntemine göre daha hızlı bir şekilde sıkıştırılabilmiştir.

Keywords

• Huffman Coding, Hızlandırma, Metin Sıkıştırma

References

1. D. A. Huffman, «A Method for the Construction of Minimum-Redundancy Codes» Proceedings of the IRE, 40(9), 1952.
2. J. H. PUJAR ve L. M. KADLASKAR, «A New Lossless Method Of Image Compressıon And Decompressıon Usıng Huffman Codıng Technıques,» Journal of Theoretical & Applied Information Technology, cilt 15, no. 1/2, pp. 18-23, 2010.
3. B. T. Reddy, H. S. Yaragunti ve S. Kiran, «A Novel Approach of Lossless Image Compression using Hashing and Huffman Coding,» International Journal of Engineering Research & Technology, cilt 2, no. 3, pp. 2278-0181, 2013.
4. S. Rao, B. India ve P. Bhat, «Evaluation of lossless compression techniques,» Communications and Signal Processing (ICCSP), IEEE 2015 International Conference, s. 1655 - 1659, Melmaruvathur, 2015.
5. S.-C. H. C.-H. Y. Yih-Kai Lin, «A fast algorithm for Huffman decoding based on a recursion Huffman tree,» Journal of Systems and Software, cilt 85, no. 4, pp. 974-980, 2012.
6. K.-L. a. Y.-K. L. Chung, «A novel memory-efficient Huffman decoding algorithm and its implementation,» Signal Processing 62.2, 207-213, 1997.
7. M. A. Weiss ve S. Hartman, Data structures and problem solving using Java, Reading: Addison-Wesley, Vol. 204. , 1998.
8. R. Hashemian, «Direct Huffman coding and decoding using the table of code-lengths,» IEEE International Conference on Information Technology: Coding and Computing [Computers and Communications], 2003.

9. S. Korkmaz, Türkçe Metinlerin Statik Huffman Algoritması Kullanarak Sıkıtırılmasında Sıkıştırma Oranı Optimizasyonu, Konya: T.C. Selçuk Üniversitesi, 2003.
10. R. Arnold ve T. Bell, «A corpus for the evaluation of lossless compression,» IEEE Data Compression Conference'97, pp. 201-210., Department of Computer Science, University of Canterbury, Christchurch, NZ, 1997.