19
d.
Operator XOR
Operator
XOR
(exclusive OR)
menguji
adanya
perbedaan
dan
perubahan,
jika
terdapat
perbedan
antara
kedua
keadaan maka
hasilnya menjadi 1, sebaliknya jika
kedua keadaan sama maka hasilnya menjadi 0, XOR dapat didefinisikan sebagai
berikut :
0 XOR 0 = 0
0 XOR 1 = 1
1 XOR 0 = 1
1 XOR 1 = 0
Sebuah tanda ? seringkali digunakan sebagai pengganti kata OR.
0 ? 0 = 0
0 ? 1 = 1
1 ? 0 = 1
1 ? 1 = 0
2.5
Algoritma Run Length
Algoritma
Run length digunakan
untuk
memampatkan data
yang berisi karakter-
karakter
berulang.
Saat
karakter
yang
sama
diterima
secara
berderet
empat
kali
atau
lebih
(lebih
dari
tiga),
algoritma
ini
mengkompres
data
dalam suatu
tiga
karakter
berderetan.
Algoritma
Run
length
paling
efektif
pada
file-file
grafis,
di
mana
biasanya
berisi deretan panjang karakter yang sama.
Metode yang digunakan pada algoritma
ini adalah dengan mencari karakter yang
berulang
lebih
dari
3
kali
pada
suatu
file
untuk
kemudian
diubah
menjadi
sebuah
bit
 |