Ulasan Skripsi 4 : Perbandingan Algoritma Huffman Statik dengan Algoritma Huffman Adaptif pada Kompresi Data Teks

Penulis Skripsi	:	Danny Dimas Sulistio
Sumber	:	http://iirc.ipb.ac.id/jspui/handle/123456789/2502
Tahun	:	2004

Tujuan dari penelitian skripsi penulis adalah untuk mempelajari dan membandingkan unjuk kerja dari algoritma Huffman Statik dan algoritma Huffman Adaptif pada kompresi data.

Penulis menggunakan file teks dalam percobaan melakukan kompresi data. Ada tiga percobaan yang dilakukan penulis, yaitu percobaan menggunakan file teks dari potongan artikel, percobaan menggunakan file teks dari satu variasi karakter, dan percobaan menggunakan file teks dengan 5 dan 256 variasi karakter. Penulis menggunakan tiga Kriteria/parameter untuk membandingkan kedua algoritma tersebut, yaitu rasio kompresi, lama waktu untuk mengkompresi, dan lama waktu dekompresi.

Dalam skripsinya penulis menuliskan bahwa kompresi menggunakan algoritma Huffman Statik memiliki kompleksitas sebesar O(n log m), sedangkan algoritma Huffman Adaptif memiliki kompleksitas sebesar O(nm) dengan n adalah banyaknya karakter dan m adalah besarnya variasi karakter. Dari perbandingan nilai kompleksitas tersebut dapat dilihat bahwa kompresi yang dilakukan dengan algoritma Huffman Statik lebih cepat dibandingkan menggunakan algoritma Huffman Adaptif karena memiliki nilai kompleksitas yang lebih rendah.

Pada bagian akhir abstrak skripsi, penulis menyimpulkan bahwa waktu iterasi untuk kompresi dan dekompresi dengan algoritma Huffman Statik lebih cepat dibandingkan menggunakan algoritma Huffman Adaptif. Namun dari segi kualitas, hasil kompresi menggunakan algoritma Huffman Adaptif lebih baik dibandingkan algoritma Huffman Statik.