Perbandingan Algoritma Huffman Statik Dengan Algoritma Huffman Adaptif Pada Kokipresi Data Teks

Abstract

Penelir?an ini bertujuan untuk mempelajan dan membandingkon unjuk kerja dari algoritma Hufiran Statik dan al~oritmaH u..f ian Ada.pt i.f .p ada kompresi data. Ruang linghup penelitian han,va terbatas oada komoresi ~ ~~ data t e k (*.aty) ang dilakukon pada tiga buah percobaait yaitu percobaait dengan menggunaizi filc tc!is>airg berasal ukri potoirgan artikzl, percobaan dengall mengpnahn file ?eks dengan sntu van'ui kcra.kter, do11 percobnan menggunakon file teks dengan lima dan 256 variasi hrakter. Berbugai krileria yang digunakan dalam perbandingan kedua algoritma diantaranya rasio kompresi, lamai~ya waktu yang diperlukan 11n:uk mnrgkompresi file, datr lcntany~ wakni unt:rk mendekumpresi file nrenjadi sepcrti -riemula.Koinpresi mengwnakon algorifma Hu,fFtnn Statik meniiiki hm.o!&itas sehesar O(n ig m), sedangkan algoritma Hufian Adaptf memiliki kompleksitas sebesar O(n.4, dengan nilai n adaIah bovyahya karakter dart m aCa.'ah besamya variasi karakter. 3ari percobaan pofongan arti!:el mriturrjtrkon waktu iterasi yairg diperlukan oleh algorimta Hufman Statik untuk melckukan kompresi dan dekompresi adalah cendemng lebih kecil dibandingkon dengcin yaitg dilakrrkcn o/eh algorihra Hr@nan Adaptil: Namtrn untuk hail bmpresi terlihat uiquk kerja Hrrffman Adaptfadalah lebih baik dibandingkon Huffman Statik Kata kunci: algoriba, Huflinan Statik, Huffman Adaptif, kompleksitas, kompresi data.