Judul : Perbandingan Algoritma Huffman Statik dengan Algoritma Huffman Adaptif pada Kompresi Data Teks.

Author : Danny Dimas Sulistio

Tahun : 2004

URL : http://iirc.ipb.ac.id/jspui/handle/123456789/2502

Review Saya :

Skripsi dengan judul Perbandingan Algoritma Huffman Statik dengan Algoritma Huffman Adaptif pada Kompresi Data Teks bertujuan untuk membandingkan kinerja dari 2 buah algoritma yang berbeda, yaitu algoritma huffman statik dan adaptif dalam ruang lingkup kompresi data teks (*.txt). Penelitian dilakukan dengan percobaan menggunakan file teks dengan satu variasi dan file teks dengan lima dan 256 variasi karakter. File teks itu sendiri diambil dari potongan artikel. Ada beberapa parameter yang digunakan untuk membandingkan dua lagoritma tersebut, diantaranya rasio kompresi, lamanya waktu yang diperlukan untuk mengompresi file, dan lamanya waktu untuk mendekompresi file kembali seperti semula. Dari percobaan tersebut, diketahui kompresi data teks menggunakan Huffman Statik memiliki kompleksitas O(n log m), sedangkan Huffman Adaptif O(nm), dimana nilai n adalah banyaknya karakter dan m adalah besarnya variasi karakter, sehingga dapat disimpulkan algoritma Huffman Statik dalam melakukan kompresi dan dekompresi cenderung lebih kecil waktu iterasi yang diperlukannyadibanding dengan algoritma Huffma Adaptif, tetapi Huffman adaptif lebih baik hasil kompresinya dibanding dengan Huffman Statik.