Nama : M sofwan suri

NPM : 0618101061
Kelas :A

Suatu string dikompresi dengan menggunakan arithmetic encoding. Jika informasi yang dimiliki adalah seperti
terlihat pada tabel berikut
simbol P(s) Lakukan proses kompresi menggunakan arithmetic encoding
A 0.25 untuk string
B 0.1 ’CABE’ → NPM ganjil
C 0.2 ’BECA’ → NPM genap
D 0.15
E 0.3

Langkah 1 : Hitung nilai kumulatif dan Range Simbol

simbol P(s) Cumulative P(s) Range Simbol
A 0.25 0.25 [0,000 , 0,250]
B 0.1 0.35 [0,250 , 0,350]
C 0.2 0.55 [0,350 , 0,550]
D 0.15 0.7 [0,550 , 0,700]
E 0.3 1 [0,700 , 1,000]

Langkah 2 : Hitung range simbol baru berdasarkan string yang diinput

Hasil Akhir Kompresi

String DCBA dikompresi menjadi angka diantara [0.406875, 0.350000], artinya bisa dipilih angka manapun asalkan a
ng dimiliki adalah seperti
pilih angka manapun asalkan ada diantara angka tersebut.