Perbandingan algoritma huffman statistik dengan algoritma huffman adaptif pada kompresi data teks

Abstract

Penelitian ini bertujuan untuk mempelajari dan membandingkan unjuk kerja dari algoritma Huffman Statik dan algoritma Huffman Adaptif pada kompresi data. Ruang lingkup penelitian hanya terbatas pada kompresi data teks (*.txt) yang dilakukan pada tiga buah percobaan yaitu percobaan dengan menggunakan file teks yang berasal dari potongan artikel, percobaan dengan menggunakan file teks dengan satu variasi karakter, dan percobaan menggunakan file teks dengan lima dan 256 variasi karakter. Berbagai kriteria yang digunakan dalam perbandingan kedua algoritma diantaranya rasio kompresi, lamanya waktu yang diperlukan untuk mengkompresi file, dan lamanya waktu untuk mendekompresi file menjadi seperti semula. Kompresi menggunakan algoritma Huffman Statik memiliki kompleksitas sebesar O(n Ig m). sedangkan algoritma Huffman Adaptif memiliki kompleksitas sebesar O(nm), dengan nilai n adalah banyaknya karakter dan m adalah besarnya variasi karakter. Dari percobaan potongan artikel menunjukan waktu iterasi yang diperlukan oleh algoritma Huffman Statik untuk melakukan kompresi dan dekompersi adalah cenderung lebih kecil dibandingkan dengan yang dilakukan oleh algoritma Huffman Adaptif. Namun untuk hasil kompresi terlihat unjuk kerja Huffman Adaptif adalah lebih baik dibandingkan Huffman Statik.