Perbandingan Algoritma Yamamoto’s Recursive Code Dan Lzw Untuk Kompresi File Video

Khairani Resty Harahap; Firahmy Rizky

doi:10.33151/ijomss.v4i6.1139

Khairani Resty Harahap Universitas Muhammadiyah Sumatera Utara
Firahmy Rizky Universitas Muhammadiyah Sumatera Utara

DOI: https://doi.org/10.33151/ijomss.v4i6.1139

Keywords: kompresi video, lossless compression, Yamamoto's Recursive Code, LZW, Lempel-Ziv-Welch

Abstract

Ukuran file video digital yang besar menimbulkan kebutuhan akan metode kompresi lossless yang andal untuk menghemat ruang penyimpanan tanpa mengurangi kualitas data. Penelitian ini bertujuan mengimplementasikan dan membandingkan kinerja dua algoritma kompresi lossless, yaitu Yamamoto's Recursive Code (YRC) dan LZW (Lempel-Ziv-Welch), dalam sistem kompresi video berbasis web bernama VidCompress yang dibangun menggunakan Python dengan framework Flask. Pengujian dilakukan terhadap 6 sesi kompresi yang mencakup 5 file video MP4/H.264 unik dengan variasi ukuran 0,94–6,20 MB, dengan satu file diuji dua kali sebagai replikasi, menghasilkan 12 data kompresi yang diukur berdasarkan Ratio of Compression (RC), Compression Ratio (CR), Space Saving (SS), dan waktu proses, serta divalidasi melalui pengujian dekompresi langsung terhadap seluruh berkas hasil kompresi. Hasil penelitian menunjukkan bahwa Algoritma YRC secara konsisten memperbesar ukuran file pada seluruh 6 sesi (rata-rata SS −47,18%), namun seluruh hasil dekompresinya (6/6) tervalidasi identik dengan file asli. Algoritma LZW hanya berhasil mengompresi 3 dari 6 sesi (rata-rata SS −2,24%), dan seluruh hasil dekompresinya (6/6) dinyatakan tidak valid akibat keterbatasan implementasi lebar bit kode kamus yang dibatasi 16 bit tanpa mekanisme reset. Keunggulan kedua algoritma bersifat bersyarat: LZW unggul pada rasio kompresi namun belum andal, sedangkan YRC andal namun tidak efisien pada data video MP4/H.264 yang telah terkompresi oleh codec. Perbaikan mekanisme lebar bit LZW direkomendasikan untuk penelitian selanjutnya.

Author Biographies

Khairani Resty Harahap, Universitas Muhammadiyah Sumatera Utara

Program Studi Teknologi Informasi, Fakultas Ilmu Komputer dan Teknologi Informasi

Firahmy Rizky, Universitas Muhammadiyah Sumatera Utara

Program Studi Teknologi Informasi, Fakultas Ilmu Komputer dan Teknologi Informasi

References

Betsaida Situmorang, T. (2024). Perancangan Aplikasi Kompresi File MP3 Dengan Menggunakan Algoritma Lempel Ziv Welch (LZW). Jurnal Sistem Informasi, Teknik Informatika Dan Teknologi Pendidikan, 3(2), 60–70. https://doi.org/10.55338/justikpen.v3i2.87

Darma Nasution, S., & Saputra, I. (2022). Performance Analysis of Lossless Type of Compression Algorithm in Compression Data. International Journal of Information System & Technology Akreditasi, 6(158), 296–302.

Fauzi, M. D., & Tanjung, M. A. P. (2026). Deteksi Manipulasi Citra Bukti Struk Pembayaran Uang Kuliah Menggunakan Metode Error Level Analysis dan Histogram Color Shift Berbasis Web. Indonesian Journal of Multidisciplinary Scientific Studies, 4(6), 431–439. https://doi.org/10.33151/ijomss.v4i6.1130

Fitrya, S. A. (2023). Perbandingan Algoritma Elias Omega Code Dan Elias Delta Code Dalam Mengkompresi File Video (Mp4). Bulletin of Information System Research, 1(3), 110–119. https://doi.org/10.62866/bios.v1i3.29

Irawati, O., Nurhasanah, N., Lumbantoruan, A. T., & Zahrani, S. F. (2025). Analisis Peforma Algoritma Kompresi Huffman, LZW, BZIP2, Zstandard dan Brotli dalam Efisiensi Penyimpanan Data dan Transfer Data. RIGGS: Journal of Artificial Intelligence and Digital Business, 4(2), 5163–5169. https://doi.org/10.31004/riggs.v4i2.1396

Nasution, L. N. (2023). Implementasi Algoritma Yamamoto's Recursive Code Dalam Mengkompresi File Gambar. Bulletin of Artificial Intelligence, 2(2), 112–117. https://doi.org/10.62866/buai.v2i2.105

Novantara, P., Sugiharto, T., & Priantama, R. (2023). Rancang Bangun Aplikasi Monitoring Kegiatan MBKM & Prestasi Mahasiswa Menggunakan Algoritma Lempel ZIV Welch (LZW) untuk Kompresi Citra Digital. Jurnal Teknik Industri Terintegrasi, 6(1), 331–339. https://doi.org/10.31004/jutin.v6i1.16806

Rasidi, M. (2023). Perbandingan Algoritma Stout Code Dan Punctured Elias Code Dalam Mengkomprsi File Matroska Video Container. Bulletin of Information System Research, 2(1), 10–20. https://doi.org/10.62866/bios.v2i1.88

Sayood, K. (2017). Introduction to data compression (5th ed.). Morgan Kaufmann.

Welch, T. A. (1984). A technique for high-performance data compression. Computer, 17(6), 8–19. https://doi.org/10.1109/MC.1984.1659158

Wiegand, T., Sullivan, G. J., Bjøntegaard, G., & Luthra, A. (2003). Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology, 13(7), 560–576. https://doi.org/10.1109/TCSVT.2003.815165

Yamamoto, H. (2000). A new recursive universal code of the positive integers. IEEE Transactions on Information Theory, 46(2), 717–723. https://doi.org/10.1109/18.825820

Ziv, J., & Lempel, A. (1977). A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23(3), 337–343. https://doi.org/10.1109/TIT.1977.1055714

Ziv, J., & Lempel, A. (1978). Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory, 24(5), 530–536. https://doi.org/10.1109/TIT.1978.1055934