Analisis Perbandingan Algoritma RLE dan Huffman pada Kompresi Citra

Abstract

Dengan seiring meningkatnya kebutuhan akan media penyimpanan citra, penggunaan teknik kompresi menjadi sangat penting. Terdapat berbagai algoritma yang bisa digunakan dalam melakukan kompresi citra diantaranya algoritma RLE dan Huffman. Pada penelitian ini akan dilakukan analisis perbandingan antara kedua algoritma tersebut pada kompresi citra. Analisis yang dilakukan akan membandingkan rasio dan waktu kompresi tiap algoritma pada citra. Hasil analisis yang didapatkan pada penelitian ini dari data set citra bitmap yaitu algoritma huffman memiliki rasio kompresi terbaik dengan nilai rasio kompresi rata – rata sebesar 35,36% dibandingkan dengan algoritma RLE dengan rasio kompresi rata – rata sebesar -18,71 %. Dan hasil analisis waktu kompresi tercepat didapatkan pada kompresi dengan algoritma RLE dengan waktu kompresi rata – rata 730,41 ms jika dibandingkan dengan kompresi menggunakan algoritma Huffman dengan waktu kompresi rata – rata 4656,24 ms.