Indonesian Journal of Multidisciplinary Scientific Studies
Vol 4 No 6 (2026): Edisi Oktober - November 2026

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

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



Article Info

Publish Date
10 Oct 2026

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.

Copyrights © 2026






Journal Info

Abbrev

IJOMSS

Publisher

Subject

Economics, Econometrics & Finance Education Mathematics Social Sciences Other

Description

Ruang Lingkup Jurnal Indonesian Journal of Multidisciplinary Scientific Studies (IJOMSS) dimaksudkan sebagai media kajian ilmiah hasil penelitian, pemikiran dan kajian analisis-kritis mengenai penelitian segala bidang keilmuan dengan menerapkan pendekatan Indonesian Journal of Multidisciplinary ...