Implementasi Algoritma Levenshtein untuk Kompresi File Audio
Abstract
MPEG-1 Audio Layer 3 atau biasa dikenal sebagai file MP3 merupakan salah satu format data audio yang sering digunakan, karena data yang disimpan menyerupai data sebenarnya pada saat direkam. Semakin banyak file MP3 yang disimpan, maka akan memerlukan tempat penyimpanan yang besar. Permasalahan yang perlu diselesaikan yakni memberikan ruang kosong dan mengubah ukuran data yang disimpan menjadi lebih kecil. Permasalahan tersebut dapat diselesaikan dengan melakukan kompresi. Implementasi kompresi yang akan dilakukan oleh penulis yakni dengan menerapkan Algoritma Levenshtein. Algoritma Levenshtein ini memiliki kelebihan dapat mengurangi ruang penyimpanan dengan rasio kompresi hingga sebesar 100%. Hasil pengujian kinerja Algoritma Levenshtein didapatkan nilai Ratio of Compression (RC) rata-rata sebesar 0,921; nilai Compression Ratio (CR) rata-rata sebesar 92,18% dan nilai Mean Square Error (MSE) sebesar 0,0925.
Keywords
Full Text:
PDFReferences
L. Y. Telaumbanua, E. Bu, and K. Ulfa, “Implementasi Algoritma Code-Excited Linear Prediction (CELP) pada Kompresi File Audio,” in KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer), 2022, vol. 6, no. November, pp. 317–321, doi: 10.30865/komik.v6i1.5701.
S. H. Silitonga and S. D. Nasution, “Implementasi Algoritma Boldi-Vigna Codes Untuk Kompresi File Audio pada Aplikasi Pemutar Audio Berbasis Web,” in KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer), 2022, vol. 6, no. November, pp. 586–595, doi: 10.30865/komik.v6i1.5754.
G. E. Purba, “Kompresi File Advanced Audio Coding (AAC) Menggunakan Metode Lempel Ziv Oberhumer (LZO),” J. Comput. Informatics Res., vol. 2, no. 1, pp. 30–36, 2022.
L. V Simanjuntak, “Perbandingan Algoritma Elias Delta Code dengan Levenstein Untuk Kompresi File Teks,” J. Comput. Syst. Informatics, vol. 1, no. 3, pp. 184–190, 2020, [Online]. Available: https://ejurnal.seminar-id.com/index.php/josyc/article/view/168.
D. P. Yuana and A. Prihanto, “Implementasi Digital Watermarking Pada File Audio Mp3 Menggunakan Metode FHSS (Frequency Hopping Spread Spectrum) Dan Fourier Transform,” J. Informatics Comput. Sci., vol. 3, no. 04, pp. 456–461, 2022, doi: 10.26740/jinacs.v3n04.p456-461.
E. Hoogeboom, J. W. T. Peters, R. van den Berg, and M. Welling, “Integer Discrete Flows and Lossless Compression,” Adv. Neural Inf. Process. Syst., vol. 32, no. NeurIPS, 2019.
A. Suharso, J. Zaelani, and D. Juardi, “Kompresi File Menggunakan Algoritma Lempel Ziv Welch (LZW),” Komputasi J. Ilm. Ilmu Komput. dan Mat., vol. 17, no. 2, pp. 372–380, 2020, doi: 10.33751/komputasi.v17i2.2147.
D. Asdini and D. P. Utomo, “Analisis Perbandingan Kinerja Algoritma Huffman dan Algoritma Levenstein Dalam Kompresi File Dokumen Format .RTF,” in KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer), 2022, vol. 6, no. November, pp. 87–99, doi: 10.30865/komik.v6i1.5739.
Y. Darnita, K. Khairunnisyah, and H. Mubarak, “Kompresi Data Teks dengan Menggunakan Algoritma Sequitur,” Sistemasi, vol. 8, no. 1, p. 104, 2019, doi: 10.32520/stmsi.v8i1.429.
A. N. Alim, H. Yuana, and F. Febrinita, “Aplikasi Kompresi Citra dengan Menggunakan Algoritma Lempel Ziv Welch (LZW),” J. Mhs. Tek. Inform., vol. 6, no. 2, pp. 684–695, 2022.
P. Coates and F. Breitinger, “Identifying Document Similarity Using A Fast Estimation of the Levenshtein Distance Based on Compression and Signatures,” in Digital Forensics Conference Europe (DFRWS EU), 2022, pp. 1–11.
V. No, J. Hal, and R. Syahputra, “Peningkatan Rasio Kompresi Algoritma RLE Menggunakan Algoritma BWT,” J. Sains dan Teknol., vol. 2, no. 1, pp. 10–13, 2022.
A. M. Rizki, G. E. Yuliastuti, A. L. Nurlaili, and F. P. Aditiawan, “Forecasting the Inflation Rate in Indonesia Using Backpropagation Artificial Neural Network,” in 2022 IEEE 8th Information Technology International Seminar (ITIS), 2022, pp. 1–5.
DOI: https://doi.org/10.31284/p.snestik.2023.4266
Refbacks
- There are currently no refbacks.
Copyright (c) 2023 Gusti Eka Yuliastuti, Danang Haryo Sulaksono, Citra Nurina Prabiantissa, Achmad Febrianto
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.