Proses Kompresi Arithmetic Coding

31 Tabel 3.1 Tabel Probabilitas dan Range untuk Gambar 3.4 No Simbol Frekuensi Probabilitas Range 1 0 2 212=0,17 0,0 ≤00,17 2 255 6 612=0,5 0,17 ≤2550,67 3 239 3 312=0,25 0,67 ≤2390,92 4 213 1 112=0,08 0,92 ≤2131,00 Total 12 Keterangan: 0,0 ≤00,17 : Nilai “0” memiliki range dari 0,0 sampai dengan 0,17 0,17 ≤2550,67 : Nilai “255” memiliki range dari 0,17 sampai dengan 0,67 0,67 ≤2390,92 : Nilai “239” memiliki range dari 0,67 sampai dengan 0,92 0,92 ≤2131,00 : Nilai “213” memiliki range dari 0,92 sampai dengan 1 Selanjutnya dilakukan proses Arithmetic encoding pada gambar 3.2 yaitu sebagai berikut.

1. Perhitungan Simbol 0

Low = 0,0 High = 1,0 CR = High – Low = 1,0 – 0,0 = 1,0 High_range 0 = 0,17 Low_range 0 = 0,0 Kemudian, didapatkan nilai-nilai berikut: High = low + CRhigh_range 0 = 0 + 10,17 = 0,17 Low = low + CRlow_range 0 = 0 + 10,0 = 0,0

2. Perhitungan Simbol 255

Low = 0,0 High = 0,17 CR = High – Low = 0,17 – 0,0 = 0,17 High_range 255 = 0,67 Low_range 255 = 0,17 Kemudian, didapatkan nilai-nilai berikut: High = low + CRhigh_range 255 = 0,0 + 0,170,67 = 0,1139 Low = low + CRlow_range 255 = 0,0 + 0,170,17 = 0,0289

3. Perhitungan Simbol 0

Low = 0,0289 High = 0,1139 CR = High – Low = 0,1139 – 0,0289 = 0,085 High_range 0 = 0,17 Low_range 0 = 0,0 Kemudian, didapatkan nilai-nilai berikut: High = low + CRhigh_range 0 = 0,0289 + 0,0850,17 = 0,04335 Low = low + CRlow_range 0 = 0,0289 + 0,0850,0 = 0,0289

4. Perhitungan Simbol 255

Low = 0,0289 High = 0,04335 CR = High – Low = 0,04335 – 0,0289 = 0,01445 High_range 255 = 0,67 Low_range 255 = 0,17 Kemudian, didapatkan nilai-nilai berikut: High = low + CRhigh_range 255 = 0,0289 + 0,014450,67 = 0,0385815 Low = low + CRlow_range 255 = 0,0289 + 0,014450,17 = 0,0313565

5. Perhitungan Simbol 255

Low = 0,0313565 High = 0,0385815 CR = High – Low = 0,0385815 – 0,0313565 = 0,007225 High_range 255 = 0,67 Low_range 255 = 0,17 Kemudian, didapatkan nilai-nilai berikut: High = low + CRhigh_range 255 = 0,0313565 + 0,0072250,67 = 0,03619725 Low = low + CRlow_range 255 = 0,0313565 + 0,0072250,17 = 0,03258475

6. Perhitungan Simbol 255

Low = 0,03258475 High = 0,03619725 CR = High – Low = 0,03619725 – 0,03258475 = 0,0036125 High_range 255 = 0,67 Low_range 255 = 0,17 Kemudian, didapatkan nilai-nilai berikut: High = low + CRhigh_range 255 =0,03258475 + 0,00361250,67 = 0,035005125 Low = low + CRlow_range 255 =0,03258475 + 0,00361250,17 = 0,033198875

7. Perhitungan Simbol 255

Low = 0,033198875 High = 0,035005125 CR = High – Low = 0,035005125 – 0,033198875 = 0,00180625 High_range 255 = 0,67 Low_range 255 = 0,17 Kemudian, didapatkan nilai-nilai berikut: High = low + CRhigh_range 255 =0,033198875+0,00180620,67 = 0,0344090625