Tugas MPTP-4

Judul : Perbandingan Algoritma Huffman Statistik dengan Algoritma Huffman Adaptif pada Kompresi Data Teks.
Penulis : Danny Dimas Sulistio ( G06499026)
URL : http://iirc.ipb.ac.id/jspui/handle/123456789/2502

Latar belakang pembuatan penelitian ini untuk mempelajari dan membandingkan algoritma Huffman Statik dan algoritma Huffman Adaptif pada kompresi data.
Penelitian ini hanya terbatas pada kompresi data teks (*.txt) yang dilakukan pada tiga percobaan, yaitu:
1. Percobaan dengan menggunakan file teks yang berasal dari potongan artikel,
2. Percobaan dengan menggunakan file teks dengan satu variasi karakter,
3. Percobaan dengan menggunakan file tekx dengan lima dan 256 variasi karakter.
Dari percobaan ini mempunyai beberapa kriteria untuk membandingkan kedua algoritma diantaranya kompresi, lamanya waktu yang diperlukan untuk mengkompresi file, dan lamanya waktu untuk mendekompresi file menjadi seperti semula.
Algoritma Huffman Statik menggunakan kompresi memiliki kompleksitas sebesar O(n lg m). sedangkan algoritma Huffman Adaptif memiliki kompleksitas sebesar O(nm), dengan nilai n adalah banayknya karakter dan m adalah besarnya variasi karakter.
Hasil penelitian ini, menunjukkan bahwa dengan menggunakan percobaan potongan artikel, algoritma Huffman statik menunjukkan waktu iterasi untuk melakukan kompresi dan dekompresi adalah cendrung lebih kecil dibandingkan dengan yang dilakukan algoritma Huffman adaptif. Tetapi, untuk hasil kompresi terlihat kerja Huffman adaptif lebih baik debandingkan Huffman Statik.