KAJIAN PERBANDINGAN EFISIENSI DAN WAKTU PEMROSESAN ALGORITMA SHANNON-FANO DAN HUFFMAN PADA PENGKODEAN TEKS

Comparative Study Of Efficiency And Processing Time Of Shannon-Fano And Huffman Algorithms In Text Coding

Abstract

Pengkodean teks merupakan aspek penting dalam pemrosesan data digital yang mengubah
data teks asli menjadi format digital guna meningkatkan efisiensi pengiriman dan
memanfaatkan kapasitas jaringan. Penelitian ini bertujuan untuk membandingkan efisiensi
dan waktu pemrosesan antara algoritma Shannon-Fano dan algoritma Huffman dalam
pengkodean teks. Metode penelitian yaitu simulasi menggunakan MATLAB. Hasil analisis
statistik rata-rata efisiensi Huffman adalah 99,27%, maximum 99,59%, minimum 99,18%
dan SD 0,15. Sedangkan Shannon-Fano memiliki rata-rata efisiensi 99,22%, maximum
99,54%, minimum 99,06%, dan SD 0,18. Untuk waktu pemrosesan, algoritma Huffman
pada perangkat A memiliki rata-rata waktu pemrosesan 89,81 ms, maximum 152.47 ms,
minimum 43,60 ms dan SD 39.03. Sedangkan algoritma Shannon-Fano memiliki rata-rata
waktu pemrosesan 115,16 ms, maximum 200,23 ms, minimum 37,80 ms dan SD 58,75.
Hasil simulasi pada perangkat B untuk algoritma Huffman memiliki rata- rata waktu
pemrosesan waktu pemrosesan 47,93 ms, maximum 84,97 ms, minimum 12,43 ms dan SD
27,78. Sedangkan algoritma Shannon-Fano memiliki rata-rata waktu pemrosesan 54,08 ms,
maximum 122,63 ms, minimum 21,40 ms dan SD 32,91.