Jason Mraz - I'm Yours

Thursday 4 August 2016

Algoritma Run Length Encoding (RLE)


Proses kompresi data didasarkan pada kenyataan bahwa pada hampir semua jenis data selalu terdapat pengulangan pada komponen data yang dimilikinya, misalnya di dalam suatu data video akan terdapat pengulangan penggunaan angka dan huruf, 0 sampai 9 atau dari  a sampai dengan huruf z. Kompresi data melalui proses encoding berusaha untuk menghilangkan unsur pengulangan ini dengan mengubahnya sedemikian rupa sehingga ukuran data menjadi lebih kecil. Makin besar redundancy di dalam data semakin tinggi pula tingkat keberhasilan kompresi data.


  1.   Langkah-langkah Kompresi Algoritma Run Length Encoding (RLE)
Secara umum langkah-langkah yang dilakukan untuk kompresi image dengan algoritma Run Length Encoding (RLE) adalah sebagai berikut :
1.        Pembacaan sample image.
Sample image yang di-encoding dengan citra gambar 3 bit berukuran 8 x 8 piksel seperti pada Gambar dibawah ini. 


NB : Image diatas menghasilkan sample data berupa angka-angka matriks yang didapat dari MATLAB 
        yang telah diprogram dengan menggunakan rumus MATLAB. Demikian hasil kode ascii yang 
        didapat. Nilai Ukuran Citra Sebelum Dikompresi = 64 pixsel.



2.        Kompresi data nilai jika ditemukan data nilai sampel yang sama secara berurutan lebih dari dua.
Hasil kompresi :
Catatan : nomor dengan garis bawah menyatakan banyaknya pixel dengan nilai pixel ditunjukkan oleh nomor berikutnya.
24 24 = (2 ,24) 
1 1 1 = (3, 1)
24 24 24 = (3 ,24)
24 24  = (2 ,24)
2 = (1 ,2)
1 = (1, 1)
4 = (1, 4)
2 = (1 ,2)
24 24  = (2 ,24)
24  = (1 ,24)
9 = (1, 9)
3 = (1, 3)
11 = (1, 11)  
12 = (1, 12)
2 = (1, 2)  
24 24  = (2 ,24)
24  = (1 ,24)
4 = (1, 4)
       1 = (1, 1)
39 = (1, 39)
55 = (1, 55)
26 = (1, 26)
24 24  = (2 ,24)
24 = (1, 24)   
0 = (1, 0)
3 = (1, 3)
31 = (1, 31)   
40 = (1, 40) 
2 = (1, 2)
4 = (1, 4)
23 = (1, 23)   
24 = (1, 24) 
1 = (1, 1)
55 = (1, 55)
53553= (1, 53)
2=(1, 2)
0= (1, 0)
2 = (1, 2)
8 = ( 1, 8)
24 = (1,24)
1 = (1,1)
61 = (1,61)
2 = (1,2)
1 = (1,1)
2 = (1,2)
5 = (1,5)
6= (1,6)
24 = (1,24)
27 = (1,27)
24 = (1,24)
1 = (1,2)
5 = (1,5)
0 = (1,0)
6 = (1,6)
44= (1,44)
Total semuanya citra yang telah dikompresi = 55 piksel.
Cara membaca kode diatas adalah :
Intensitas warna 24 muncul 2 kali, intensitas warna 1 muncul 3 kali, intensitas warna 24 muncul 3 kali, intensitas warna 24 muncul 2 kali, intensitas warna 2 muncul 1 kali, intensitas warna 1 muncul 1 kali, intensitas warna 4 muncul 1 kali, intensitas warna 2 muncul 1 kali, ,......... dan seterusnya. 

3.  Lakukan perhitungan Rasio pemampatan.
   
Ukuran citra sebelum dikompres = 8 x 8 x 3 = 192
Ukuran citra setelah dikompres = 55 x 3 = 165

Artinya 14,07 % dari encoding semula telah berhasil dimampatkan (kompresi).

Demikian hasil dan cara kerja dari algoritma kompresi citra gambar menggunakan  Algoritma Run  Length Encoding (RLE).  

Selamat mencoba...... God Bless You :) :) (Y)

Create : Melpin Hutauruk