Arithmetic Coding dengan C++

Salah satu dalam metode kompresi statistik adalah aritmatik koding. Metode ini dibuat dengan mendasari probabilitas karakter yang muncul. Probabilitas tersebut kemudian direpresentasikan dalam skala garis. Skala garis ditentukan dengan mengalikan probabilitas dengan selisih skala tertinggi dengan skala terendah.

Misalkan kita memiliki karakter dengan probabilitas :

Symbol  Probability  Range 
a 2 [0.0 , 0.5]
b 1 [0.5 , 0.75]
c 1 [0.7.5 , 1.0]

Lalu karakter baca kita kompresi sehingga menghasilkan :

Symbol  Range  Low value  High value 
    0 1
b 1 0.5 0.75
a 0.25 0.5 0.625
c 0.125 0.59375 0.625 
a 0.03125  0.59375 0.609375

Didapat nilai v = 059375 yang digunakan dalam dekompres

Berikut screen shot program aritmatika koding
1. Kompres

2. Garis Kompresi

3. Dekompres

sumber
1. http://www.arturocampos.com/ac_arithmetic.html

2. http://marknelson.us/1991/02/01/arithmetic-coding-statistical-modeling-data-compression/

Software dapat didownload :
Indowebster

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: