39
01110000
Karena
karakter-karakter
di
atas
berjumlah
8
(genap)
maka
yang
dimampatkan
hanya
karakter 1 sampai 7, sedangkan karakter terakhir (0111000) tidak perlu dimampatkan.
2.8
Rasio Kompresi
Rasio
kompresi
digunakan
untuk
menjelaskan perbedaan antara sebuah file dan
hasil kompresinya. Ada beberapa cara untuk mengekspresikan angka rasio kompresi,
salah satunya adalah rasio antar input dengan output, misalnya rasio kompresi 3:1. Cara
yang
lain
adalah
menggunakan
persentase
dari 0%
sampai
100%,
angka
persentase
ini
didapatkan dari hasil kompresi file dibagi file sesungguhnya dikali 100%.
2.9
Analisis Algoritma
Menurut Horowitz (1998) algoritma adalah suatu kumpulan instruksi tertentu
yang bila diikuti akan menyelesaikan tugas
tertentu. Algoritma dapat dituliskan dengan
berbagai
cara,
namun
perlu
diperhatikan
bahwa
tiap
instruksi
dalam
algoritma
harus
jelas dan tidak membingungkan. Analisis algoritma
merupakan
suatu cara yang dipakai
untuk
menilai
kinerja
dari
algoritma.
Analisis
ini
biasanya
berdasarkan
pada
waktu
proses
(time complexity) dan
jumlah
memori
yang
dibutuhkan
(space complexity). Time
complexity adalah
waktu
yang
dibutuhkan
komputer
untuk
menyelesaikan
suatu
proses
dan
space
complexity
adalah
jumlah
memori
yang
dibutuhkan
untuk
menyelesaikan
suatu proses (Horowitz et.all, 1998,p12).
Dalam analisis algoritma dikenal adanya order
of
magnitude, yaitu
suatu
bilangan
yang
menunjukkan
frekuensi
suatu
instruksi
atau
perintah dijalankan (Sahni,1998).
Misalkan ada tiga buah program sebagai berikut :
 |