Jurnal Ilmu Komputer dan Teknik Informatika
Vol. 1 No. 1 (2025): Januari 2025

Kajian Teoritis Simulatif Mengenai Algoritma Huffman dalam Kompresi Data Teks

Supiyandi (Unknown)
Rizal, Chairul (Unknown)
Apriadi, Deni (Unknown)
Siregar, Muhammad Noor Hasan (Unknown)
Iqbal, Muhammad (Unknown)



Article Info

Publish Date
30 Jan 2025

Abstract

Kompresi data merupakan salah satu teknik penting dalam pengelolaan informasi digital, terutama untuk efisiensi penyimpanan dan transmisi data. Algoritma Huffman dikenal sebagai salah satu metode kompresi lossless yang paling efisien dalam konteks data teks. Kajian ini bertujuan untuk menyajikan telaah teoritis yang dikombinasikan dengan pendekatan simulatif terhadap penerapan algoritma Huffman dalam proses kompresi data teks. Pembahasan diawali dengan pemaparan konsep dasar kompresi, prinsip kerja algoritma Huffman, dan analisis struktural terhadap pohon Huffman yang terbentuk dari distribusi frekuensi karakter dalam suatu dokumen teks. Simulasi dilakukan menggunakan sampel teks berbahasa Indonesia dan Inggris dengan variasi panjang dan kompleksitas karakter untuk mengamati dampak terhadap rasio kompresi, efisiensi encoding, serta performa algoritma secara keseluruhan. Hasil simulasi menunjukkan bahwa semakin tidak merata distribusi frekuensi karakter dalam data, semakin tinggi efisiensi kompresi yang dicapai. Selain itu, dibandingkan metode kompresi berbasis fixed-length encoding, algoritma Huffman mampu mengurangi ukuran file hingga lebih dari 40% dalam beberapa kasus uji, tanpa kehilangan informasi apa pun. Studi ini menegaskan pentingnya pemahaman algoritma Huffman tidak hanya dari sisi matematis, tetapi juga melalui pendekatan eksperimental untuk mengukur efektivitasnya dalam konteks data teks riil. Penulis merekomendasikan integrasi algoritma Huffman dalam sistem kompresi yang lebih luas, serta pengembangan varian algoritma untuk peningkatan performa pada data yang lebih heterogen. Kajian ini diharapkan dapat memberikan kontribusi bagi pengembangan teknologi kompresi data serta menjadi referensi awal bagi peneliti atau praktisi yang tertarik pada optimalisasi penyimpanan dan pengolahan informasi.

Copyrights © 2025






Journal Info

Abbrev

juikti

Publisher

Subject

Computer Science & IT Engineering

Description

Jurnal Ilmu Komputer dan Teknik Informatika merupakan publikasi ilmiah yang diterbitkan secara berkala dan bertujuan untuk menyebarkan hasil-hasil penelitian serta kajian ilmiah di bidang ilmu komputer dan teknik informatika. JUIKTI menerima artikel-artikel penelitian orisinal, review, dan inovasi ...