Implementasi Algoritma Shannon-Fano untuk Kompresi File Teks
Abstract
Kompresi file teks merupakan topik yang penting dalam hal pengolahan data dan pengiriman informasi secara efisien. Peneliti melakukan analisis dan implementasi dari algoritma Shannon-Fano untuk melakukan kompresi file teks. Tujuan utama penelitian ini dilakukan adalah untuk mengurangi ukuran sebuah file teks dengan memanfaatkan prinsip pengkodean Shannon-Fano. Metode penelitian yang digunakan meliputi langkah-langkah implementasi algoritma Shannon-Fano, yang melibatkan pembuatan tabel frekuensi kemunculan simbol dalam file teks dan pembangunan pohon Shannon-Fano. Teknik pemisahan kode diterapkan untuk membangun kode Shannon-Fano yang optimal berdasarkan frekuensi kemunculan simbol dalam file teks. Dalam metode penelitian ini juga dilakukan analisis kinerja algoritma Shannon-Fano berdasarkan faktor-faktor seperti kecepatan kompresi dan dekompresi, penggunaan memori, dan kompleksitas waktu. Data uji yang beragam telah digunakan untuk menguji kinerja algoritma, termasuk file teks dengan ukuran yang berbeda. Dari analisis kinerja yang dilakukan, didapatkan hasil yang menunjukkan bahwa algoritma Shannon-Fano memiliki kecepatan kompresi yang tinggi dan konsumsi memori yang efisien. Algoritma Shannon-Fano efektif dalam melakukan kompresi file teks dengan hasil yang signifikan. Ukuran file teks dapat dikurangi secara efisien tanpa mengorbankan keakuratan dekompresi. Hasil implementasi algoritma ini menunjukkan bahwa rata-rata ukuran file teks dapat berkurang sebesar 24.31%, dengan persentase compression ratio mencapai 75.68% dan ratio of compression sebesar 1.32. Hal ini menunjukkan bahwa algoritma Shannon-Fano dapat memberikan tingkat kompresi yang baik pada file teks.
Full Text:
PDFReferences
Abdelwahab, O.F., Hussein, A.I., Hamed, H.F.A., Kelash, H.M., Khalaf, A.A.M., 2021. Efficient Combination of RSA Cryptography, Lossy, and Lossless Compression Steganography Techniques to Hide Data, in: Procedia Computer Science. Elsevier B.V., pp. 5–12.
Chairun Nas, Wanda Ilham, & Ilwan Syafrinal. (2019). Analisis Algoritma Shannon-Fano Dalam Kompresi Data Pengajuan Proposal Skripsi Mahasiswa STMIK CIC Cirebon. Vol. 8, No. 2, 91–100.
Citra Nurina Prabiantissa, Danang Haryo Sulaksono, Gusti Eka Yuliastuti, & Adjie Prasetyo Nugroho. (2023). Implementasi Algoritma Kompresi Lempel-Ziv-Welch pada Data Citra. 321–325. https://doi.org/10.31284/p.snestik.2023.4344
Febika Rada Kesuma. (2021). Implementasi Kombinasi Algoritma Elias Omega Codes Dan Golomb Rice Dengan Teknik High Compress Pada File Teks. Vol 8 No 2, 76–81.
Gyanti Eko Retno Ningrum. (2019). Penerapan Metode Shanno Fano Dalam Pengkompresian Data Teks. Vol. 6, No. 2, 229–234.
I Kadek Todi Astawan. (2022). Implementasi E-Filling System sebagai Pusat Penyimpanan Data Perusahaan Medi Groups berbasis Cloud dengan menggunakan Aplikasi Google One. Vol. 1, No. 2, 1–11.
Muhammad Apriyanto & Hutrianto. (2021). Analisa Penerapan Algortima Goldbach Codes Dan Metode Shannon-Fano Pada Kompresi File Teks. Vol. 2, No 5, 207–218.
Rizki Yanur Tanjung & Mesran. (2021). Perancangan Aplikasi Kompresi File Dokumen Menggunakan Algoritma Adiitive Code. Vol. 8 No. 4, 108−113.
Rosalina Manalu. (2020). Implementasi Algoritma Massey-Omura dan Algoritma Elias Delcta Code Pada Pengamanan dan Kompresi File Dokumen. Vol. 1 No. 3, 239–246. https://doi.org/DOI 10.30865/json.v1i3.2152
Sinta M. Panjaitan, Surya Darma Nasution, & Bister Purba. (2020). Penerapan Algoritma Gopala-Hemachandra Code2 (GH-2(n)) Pada Kompresi File Audio. Vol 4, No 1, 170–177.
Soumi Rohmah Saragih & Dito Putro Utomo. (2020). Penarapan Algoritma Prefix Code Dalam Kompresi Data Teks. Vol 4, No 1, 249–252.
Zhang, J., Sun, D., 2021. Improvement of data compression technology for power dispatching based on run length encoding, in: Procedia Computer Science. Elsevier B.V., pp. 526–532.
Refbacks
- There are currently no refbacks.
