Analisa Perbandingan Algoritma Run Length Encoding Dengan Burrows-Wheeler Transform Dalam Kompresi File Video

 (*)Muhammad Rizky Ramadhan Mail (Universitas Budi Darma, Medan, Indonesia)

(*) Corresponding Author

Abstract

Recent technological developments affect file sizes, especially video format files. The video file is large enough to use a lot of storage space, the longer the video duration and the better the video quality, the larger the video file size. Large amounts of data also require a lot of storage space. To do this, we need solutions such as the manufacture of large-capacity storage media. But in the future, the video file size will increase and the video quality will increase, so this solution becomes less effective. Therefore, additional solutions are needed to save storage media space and reduce the size of the data stored. Reducing memory usage and file size without affecting the information in the file can be overcome by compression. Video compression is a data compression process that is carried out on video files to reduce the size of the video file so that it can be stored or sent quickly and efficiently. In the comparison of the two Run Length Encoding algorithms with the Burrows-Wheeler Transform algorithm as follows, the Run Length Encoding algorithm works well on video compression and can achieve very high compression ratios, while the Burrows-Wheeler Transform algorithm concludes that the data size is not reduced. at all, but undergoes a data change or transformation.

Keywords


Run Length Encoding (RLE); Burrows-Wheeler Transform (BWT); Video Compression

Full Text:

PDF


Article Metrics

Abstract view : 291 times
PDF - 205 times

References

N. Rizka, S. D. Nasution, and K. Ulfa, “Penerapan Algoritma Elias Omega Code Untuk Kompresi File Video Pada Aplikasi Rekam Layar,” Pelita Inform. Inf. dan Inform., vol. 9, no. 4, pp. 257–265, 2021.

S. B. Ginting, “Perbandingan Algoritma Yamamoto’s Recursive Code Dan Additive Code Dalam Kompresi File Video,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 5, no. 1, 2021.

D. Riyansyah, “Perancangan Aplikasi Kompresi File Video Menggunakan Algoritma Interpolative Coding,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, 2019.

S. Purba, “Penerapan Metode Kompresi Burrows Wheler Transform Pada Citra Hasil Interpolasi Bicubic,” vol. 6, no. 5, pp. 517–522, 2019.

A. S. Harahap, “Analisis Dan Implementasi Kompresi File Citra Menggunakan Algoritma Burrows Wheeler Transform,” vol. 1, no. 1, pp. 6–12, 2021.

C. T. Utari, P. Studi, M. Teknik, U. S. Utara, and K. Citra, “IMPLEMENTASI ALGORITMA RUN LENGTH ENCODING UNTUK PERANCANGANAPLIKASI KOMPRESI DAN DEKOMPRESI,” vol. V, no. 2, pp. 24–31, 2016.

H. Sinaga, P. Sihombing, and Handrizala, “Perbandingan Algoritma Huffman Dan Run Length Encoding Untuk Kompresi File Audio,” vol. 1, no. 1, 2018.

Fatmawati and Mufty, “Analisis Perbandingan Kompresi File Wav Menggunakan Metode Huffman dan Run Length Encoding,” vol. 7, no. 1, pp. 61–65, 2020.

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.

D. Putra, Pengolahan Citra Digital. Yogyakarta: C.V ANDI OFFSET, 2010.

D. Willfrid, M. Simamora, G. Ginting, and Y. Hasan, “Implementasi Algoritma Run Length Encoding Pada Kompresi File Mp3,” JURIKOM (Jurnal Ris. Komputer), vol. 3, no. 4, pp. 5–9, 2016.

G. Hasibuan, “Analisa Kombinasi Algoritma Burrows Wheeler Transform dan Adaptive Huffman Coding untuk Kompresi Citra,” Bull. Multi-Disciplinary Sci. Appl. Technol., vol. 1, no. 2, pp. 34–40, 2022.

I. R. Lubis, “MENGGUNAKAN METODE EKSPONENSIAL,” vol. 6, pp. 184–186, 2017.

D. Salomon and G. Motta, Handbook of Data Compression, 5th ed. Springer, 2010. doi: 10.1007/10.1007/978-1-84882-903-9.

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.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Analisa Perbandingan Algoritma Run Length Encoding Dengan Burrows-Wheeler Transform Dalam Kompresi File Video

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Muhammad Rizky Ramadhan

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.


KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer)
P3M STMIK Budi Darma
Sekretariat Jln. Sisingamangaraja No. 338 Telp 061-7875998
email: komik@univ-bd.ac.id, komik.budidarma@gmail.com

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.