Metode Penelitian dan Telaaah Pustaka (2)

PERBANDINGAN ALGORITMA HUFFMAN STATIK

DENGAN ALGORITMA HUFFMAN ADAPTIF

PADA KOMPRESI DATA TEKS

Skripsi ini ditulis oleh DANNY DIMAS SULISTIO, Departemen Ilmu Komputer FMIPA IPB 2004

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

Ulasan :

Mempelajari dan Membandingkan unjuk kerja dari algoritma Huffman Statik dan algoritma Huffman Aditif pada kompresi data adalah tujuan dari penelitian ini. Namun ruang lingkupnya hanya terbatas pada kompresi data teks (*.txt). Hal yang dibandingkan kedua algoritma diantaranya rasio kompresi, lamanya waktu yang diperlukan dalam mengkompresi file, dan lamanya waktu untuk mendekompresi file menjadi semula.

Penelitian ini melakukan tiga buah percobaan yaitu percobaan dengan menggunakan file teks yang berasal dari potongan artikel, percobaan dengan menggunakan file teks dengan suatu variasi karakter, dan percobaan menggunakan file teks dengan lima dan 256 variasi karakter. Hasil percobaan ini algoritma Huffman Statik memiliki kompleksitas sebesar O( n lg m) dan algoritma Huffman Aditif memiliki kompleksitas sebesar O (nm) dalam mengkompresi data, dengan nilai n adalah banyaknya karakter dan m adalah besarnya variasi karakter.

Kesimpulan penelitian ini, Algoritma Huffman memiliki waktu iterasi cenderung lebih kecil dibandingkan algoritma Aditif namun dalam hasil kompresi algoritma Huffman Aditif lebih baik dibandingkan algoritma Huffman Statik.