PERBANDINGAN PENGKODEAN TEKS MENGGUNAKAN ALGORITMA HUFFMAN DAN ALGORITMA HUFFMAN WEAVEN HANKAMER PADA APLIKASI MATLAB

Abstrak

Algoritme Huffman dan Algoritme Huffman Weaven-Hankamer adalah dua algoritme pengodean sumber yang diterapkan secara umum untuk pengodean teks. Kedua algoritme ini membutuhkan lebih banyak waktu untuk menyelesaikan prosesnya karena memiliki banyak tahapan. Oleh karena itu, penelitian ini bertujuan untuk membuat user interface menggunakan MATLAB yang dapat menyimulasikan proses kedua algoritme dan mampu memberikan hasil yang sangat akurat dengan lebih cepat. Ada dua skenario pada penelitian ini. Terdapat delapan kali percobaan pada masing-masing skenario dengan menggunakan jumlah karakter yang sama yaitu 15 sampai 22 ribu. Karakter ELSE juga terdapat dalam sumber informasi yang digunakan, namun jumlahnya berbeda dibandingkan dengan karakter biasa. Skenario pertama menggunakan lebih banyak karakter ELSE, sedangkan skenario kedua menggunakan karakter ELSE yang lebih sedikit dibandingkan dengan eksperimen biasa. Hasil penelitian menunjukkan bahwa algoritme Huffman lebih efisien pada skenario pertama dibandingkan dengan Huffman Weaven-Hankamer, dimana selisih rata-ratanya 2,24 persen. Meskipun algoritme Huffman masih tampil lebih baik pada percobaan kedua, perbedaan efisiensi rata-rata nya lebih kecil, 1,48 persen, jika dibandingkan dengan pendekatan pertama. Selain itu, hasil juga menunjukkan bahwa pohon algoritme Huffman Weaven Hankamer lebih sederhana dibandingkan dengan pohon algoritme Huffman.