Implementasi algoritma lempel-ziv-welch dan burrows-wheeler-transform untuk kompresi citra

Seiring perkembangan teknologi, jumlah data terus bertambah, sedangkan media penyimpanan terbatas. Salah satu penyumbang data terbesar adalah bidang medis dengan citra digital medis. Sebagai solusi untuk mengatasi hal ini, dapat digunakan kompresi. Penelitian ini bertujuan untuk mengetahui dampak dari algoritma Burrows-Wheeler-Transform (BWT) terhadap algoritma Lempel-Ziv- Welch (LZW) dalam melakukan kompresi pada citra digital. Kedua algoritma tersebut bersifat lossless sehingga data yang dikompresi dapat dikembalikan seperti semula. Hasil uji coba menunjukkan bahwa algoritma BWT + LZW lebih cocok untuk kompresi citra digital BMP dan TIFF dibandingkan dengan format citra lainnya yang diujikan. Pada citra BMP, rata-rata rasio kompresi yang diperoleh menurun dari 0.78903 menjadi 0.74515, sedangkan pada citra TIFF, rata-rata rasio kompresi yang diperoleh menurun dari 0.84637 menjadi 0.81513. Citra dengan format lain mengalami peningkatan rata-rata rasio kompresi ketika dikompresi menggunakan algoritma ini. Waktu kompresi yang diperoleh meningkat drastis bergantung pada ukuran citra yang dikompresi. Waktu dekompresi tidak mengalami perubahan yang signifikan dan bergantung pada ukuran file yang didekompresi