Huffman Algoritmasıyla Kayıpsız Hızlı Metin Sıkıştırma
Authors : Faruk Bulut
Pages : 0-0
Doi:10.31202/ecjse.264192
View : 9 | Download : 4
Publication Date : 2016-05-31
Article Type : Other
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