Penyempurnaan Algoritma Run-Length Encoding Menggunakan Algoritma Burrows-Wheeler Transform Pada Pemampatan Data Teks

Abstract

Penelitian ini membahas tentang kinerja algoritma Run-Length Encoding dengan peningkatan algoritma Burrows-Wheeler Transform pada kompresi data. Ruang lingkup penelitian ini hanya dibatasi pada kompresi data teks (*.txt) yang dilakukan dua kali percobaan yaitu percobaan dengan menggunakan file teks yang berasal dari potongan artikel dan percobaan dengan menggunakan file teks dengan satu variasi karakter. Kriteria yang digunakan dalam perbandingan hasil percobaan adalah rasio kompresi dan analisis menggunakan ANOVA. Pada percobaan potongan artikel tersebut menunjukkan bahwa rasio kompresi yang dihasilkan oleh algoritma Run-Length Encoding dengan menggunakan algoritma Burrows-Wheeler Transform kemungkinan lebih baik dibandingkan dengan algoritma yang dilakukan dengan Run-Length Encoding saja. Untuk rasio kompresi pada data percobaan menunjukkan hasil yang homogen tidak berbeda nyata antara penggunaan Run-Length Encoding dan itu adalah sebesar 90,83%. Hal ini dikarenakan kompresi Run-Length Encoding bekerja paling baik pada file yang memiliki karakter dengan potensi kemunculan mendekati 1 (hampir sama dengan bobot ukuran file). Rasio kompresi Run-Length Encoding terburuk terjadi pada file yang memiliki karakter beragam ditandai dengan terjadinya pembesaran ukuran file dibanding ukuran file dari awal.