Huffman sıkıstirma algoritmasiyla sikistirma progrmi yazma

[tujix]

Huffman yada lz78 le sikistirma ve sikistirdigini acma programi yapmam gerekiyor sizce hangisi daha kolay kodlanabilr ,hangisi daha populer,daha kullanisli...

Paylasabileceginiz herhangi bi kaynak yada yontemi bekliyorum:ginginn:

[myavuzselim]

lz78'i bilmiyorum, ama huffman kodlamasi bayagi kolay olmali. Bir dezavantaji kodlama tablosunu da verinin icinde bulundurman gerekmesi sanirim (bu tabloyu nasil minimize halde gosterebilirsin, veya bu tablonun boyutu ne kadar onemlidir, bu konuda biraz dusunmen gerekebilir). Veya veri yapisindan bagimsiz global bir kodlama tablosu kullanacaksin, o zaman da bazi veriler icin cok iyi bir sikistirma olmayacak (adaptive huffman encoding tekniginde bu sorun yok, ama bu algoritma biraz daha karisik).

not: sanirim biraz karman corman oldu, fakat cikmak zorundayim.

[takilberime]

Lempel Ziv algoritması da çok popüler uygulamalarda kullanılıyor.Zip gzip gif gibi.
Prensipleri ve kullanım şekli ile ilgili bir seminerden notlar
http://tuxtina.de/files/seminar/LempelZivReport.pdf