2.3. Algoritma Inverted Elias Gamma
Inverted Elias Gamma adalah kebalikan dari Elias Gamma Code. Elias Gamma Code adalah salah satu kode yang universal yang dipelopori oleh Peter Elias yang
digunakan untuk encode dan decode bilangan bulat positif n bahkan dalam kasus di mana integer terbesar yang tidak diketahui sebelumnya Salomon, 2007. Juga, kode
ini tumbuh perlahan-lahan, untuk itu baik untuk mengompresi data integer dimana jumlah bilangan bulat kecil lebih besar maka bilangan bulat besar.Adapun aturan
untuk kode nomor dengan menggunakan kodeEliasGammaadalah sebagai berikut Salomon, 2007 :
1. Menulis dalam biner.
2. Kurangi 1 dari jumlah bit yang ditulis dalam langkah 1 dan tambahkan bahwa
banyak angka nol. Ada cara yang setara dengan lengkah di atas Salomon, 2007:
1. Pisahkan integer ke dalam kekuasaan tertinggi 2 mengandung 2N dan N digit
biner yang tersisah dari integer. 2.
Encode N di unary, yaitu sebagai N nol diikuti oleh satu-satu 3.
Menambahkan N digit biner yang tersisa untuk representasi ini N.
Tabel 2.1 Tabel Kode Elias Gamma Salomon, 2007 1 = 2
+ 0 = 1 10 = 2
3
+ 2 = 0001010 2 = 2
1
+ 0 = 010 11 = 2
3
+ 3 = 0001011 3 = 2
1
+ 0 = 011 12 = 2
3
+ 4 = 0001010 4 = 2
2
+ 0 = 00100 13 = 2
3
+ 5 = 0001101 5 = 2
2
+ 1 = 00101 14 = 2
3
+ 6 = 0001010 6 = 2
2
+ 2 = 00110 15 = 2
3
+ 7 = 0001111 7 = 2
2
+ 3 = 00111 16 = 2
4
+ 0 = 00001000 8 = 2
3
+ 0 = 0001000 17 = 2
4
+ 1 = 00001001 9 = 2
3
+ 1 = 0001001 18 = 2
4
+ 2 = 00001010
Maka, table kode Inverted Elias Gamma sebagai berikut :
Universitas Sumatera Utara
Tabel 2.2 Tabel KodeInverted Elias Gamma Salomon, 2007 1 = 2
+ 0 = 0 10 = 2
3
+ 2 = 1110101 2 = 2
1
+ 0 = 101 11 = 2
3
+ 3 = 1110100 3 = 2
1
+ 0 = 100 12 = 2
3
+ 4 = 1110101 4 = 2
2
+ 0 = 11011 13 = 2
3
+ 5 = 1110010 5 = 2
2
+ 1 = 11010 14 = 2
3
+ 6 = 1110101 6 = 2
2
+ 2 = 11001 15 = 2
3
+ 7 = 1110000 7 = 2
2
+ 3 = 11000 16 = 2
4
+ 0 = 11110111 8 = 2
3
+ 0 = 1110111 17 = 2
4
+ 1 = 11110110 9 = 2
3
+ 1 = 1110110 18 = 2
4
+ 2 = 11110101
Berikut adalah langkah-langkah untuk memecahkan kode bilangan bulat berdasarkan algoritma Elias Gamma Kode Salomon, 2007:
1. Bacalah bit string sampai Anda mencapai pertama 1. Panggil 1 sebagai p dan
menyebut jumlah ini nol dengan n. 2.
Lanjutkan membaca setelah p dari n. 3.
Ganti kode dengan karakter menurut tabel Elias Gamma Code.
2.4. Algoritma Capocelli
Kategori