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.
- 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)
