Implementasi Algoritma Levenstein Dan Algoritma Rice Codes Dalam Mengkompresi File Video
DOI:
https://doi.org/10.30865/jurikom.v11i3.8462Keywords:
Video, Kompresi, Rice Codes, LevensteinAbstract
Video merupakan salah satu media hiburan yang sering dan paling banyak diminati oleh para kalangan remaja saat ini. Namun video yang biasanya memiliki ukuran yang relatif cukup besar dan ini tentu akan menjadi masalah dan dapat menyebabkan penyimpanan akan menjadi cepat penuh. Minimnya ruang penyimpanan pada suatu perangkat, seperti handphone tentu akan menjadi masalah, apalagi jika terlalu banyak menyimpan file seperti video. Kompresi merupakan suatu teknik yang dapat digunakan untuk memperkecil ukuran dari suatu data. Algoritma Levenstein dan algoritma rice codes merupakan algoritma dari kompresi. Kedua algoritma tersebut dapat digunakan untuk mengkompresi suatu file, terlebih file video. Algoritma levenstein merupakan pengkodean universal untuk bilangan bulat non-negatif, sedangkan algoritma rice codes merupakan algoritma yang menggunakan teknik golomb coding dimana dapat menghasilkan prefix yang lebih mudah. Dari kedua algoritma tersebut tentunya memiliki nilai plus dan minus-nya masing-masing. Dalam pengimplementasiannya, memanfaatkan teknik double kompresi dengan menggunakan algoritma levenstein dan algoritma rice codes dalam mengompresi file video dinilai sangat efektif karena dapat menghasilkan nilai dari compression ratio (CR) sebesar 37,5%.
References
P. Fitria, “Penerapan Algoritma Rice codes Pada Aplikasi Kompresi File Gambar,” vol. 1, no. 3, pp. 158–165, 2020.
D. Iqbal, “Implementasi Algoritma Levenstein Untuk Kompresi File Video Pada Aplikasi Chatting Berbasis Android,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 266–273, 2019, doi: 10.30865/komik.v3i1.1601.
K. Ramayani, “Penerapan Algoritma Rice codes Untuk Mengkompresi File Video,” vol. 5, pp. 186–192, 2021, doi: 10.30865/komik.v5i1.3670.
L. V Simanjuntak, “Perbandingan Algoritma Elias Delta Code dengan Levenstein Untuk Kompresi File Teks,” J. Comput. Syst. …, vol. 1, no. 3, pp. 184–190, 2020, [Online]. Available: https://ejurnal.seminar-id.com/index.php/josyc/article/view/168.
I. Irwansyah, S. D. Nasution, and F. Fadlina, “Perancangan Aplikasi Kompresi File Teks Dengan Menerapkan Algortima Rice codes,” Pelita Inform. Inf. dan Inform., vol. 7, no. 2, pp. 219–222, 2018.
M. S. Wahyuni, “Analisa Membandingkan Hasil Kompresi File Mpeg-4 Dan Flv Menggunakan Algoritma Huffman Dan Lz77,” Saintek ITM, vol. 32, no. 1, pp. 40–47, 2019, doi: 10.37369/si.v32i1.52.
E. Prayoga and K. M. Suryaningrum, “Implementasi Algoritma Huffman Dan Run Length Encoding Pada Aplikasi Kompresi Berbasis Web,” J. Ilm. Teknol. Infomasi Terap., vol. 4, no. 2, pp. 92–101, 2018, doi: 10.33197/jitter.vol4.iss2.2018.154.
J. Martina and B. Panjaitan, “Penerapan Algoritma Fibonacci Codes Pada Kompresi Aplikasi Audio Mp3 Berbasis Dekstop,” vol. 1, no. 1, pp. 27–33, 2021.
J. Sisca, “Penerapan Algoritma Elias Delta Code Untuk Kompresi File Video Pada Aplikasi Video Downloader,” vol. 1, no. 4, pp. 254–264, 2021.
M. Alfarizi and S. Aripin, “Penarapan Algoritma Prefix Code Dalam Kompresi File Video,” KOMIK (Konferensi Nas. …, vol. 4, pp. 249–252, 2020, doi: 10.30865/komik.v4i1.2686.
T. P. Sari, S. D. Nasution, and R. K. Hondro, “PENERAPAN ALGORITMA LEVENSTEIN PADA APLIKASI KOMPRESI FILE MP3,” vol. 2, 2018.
O. K. L. Ginting, “IMPLEMENTASI ALGORITMA GOLOMB-RICE CODING UNTUK KOMPRESI FILE CITRA BERBASIS ANDROID,” 2017.
