A - 2
Gambar 4.10 Grafik Perbandingan Waktu Kompresi AlgoritmaAlternate Reverse Unary Code dengan Run Length Encoding
Berdasarkan hasil pengujian yang dilakukan pada tiga citra seperti dapat dilihat pada tabel 4.1 kecepatan rata rata proses kompresi dengan metode Run Length
Encodinglebih baik 0,03ms daripada kecepatan Alternate Reverse Unary Code 0.05ms. Dengan demikian Run Length Encoding lebih baik dibanding metode
Alternate Reverse Unary Code dari segi kecepatan waktu kompresi.
4.4 Analisis Hasil Pengujian Dekompresi Sistem
Pengujian dekompresi juga dilakukan pada ukuran file yang berbeda dan membandingkan waktu proses, ukuran size untuk masing-masing proses
dekompresi. Hasil pengujian pada beberapa file di atas dapat dirangkum dalam tabel berikut yang menunjukkan waktu prosesuntuk masing-masing file pada
dekompresi. Hasil proses dekompresi beberapa file yang berekstensi .jpg berbeda menggunakan metode metode Alternate Reverse Unary Code dan Run Length
Encoding dapat dilihat pada tabel 4.11.
0.01 0.02
0.03 0.04
0.05 0.06
0.07 0.08
0.09 0.1
Square Liris
Bendera
W a
kt u
K om
p re
si
Waktu Kompresi
ARUC RLE
Universitas Sumatera Utara
A - 2
Tabel 4.2 Hasil Perbandingan Dekompresi File Citra Menggunakan AlgoritmaAlternate Reverse Unary Code dengan Run Length Encoding
Nama File Citra ARUC
RLE
Time Dekompresi detik
Time Dekompresi detik
Square 0,01 ms
0,03 ms Liris
0,05 ms 0,03 ms
Bendera 0,09 ms
0,06 ms Rata-rata
0,05 ms 0,04 ms
Gambar 4.11 Grafik Perbandingan Waktu Dekompresi AlgoritmaAlternate Reverse Unary Code dan Run Length Encoding
Dari hasil di atas dapat dilihat bahwa besarnya ukuran file mempengaruhi waktu atau lamanya proses dekompresi. Dari ketiga file .jpg yang dapat diproses
oleh aplikasi ini dan dilakukan percobaan pada sebuah file .jpg yang mewakili masing-masing ekstensi menggunakan metode metode Alternate Reverse Unary
Code dan Run Length Encoding. Perbedaan ukuran antara file .jpg ini
0.01 0.02
0.03 0.04
0.05 0.06
Square Liris
Bendera
w a
kt u
d e
kom p
re si
m s
Waktu Dekompresi
ARUC RLE
Universitas Sumatera Utara
A - 2
mengakibatkan waktu proses yang diperlukan untuk dekompresi sedikit lebih besar dibandingkan untuk proses kompresi. Penambahan jumlah byte dalam file
.jpg diakibatkan penambahan beberapa byte untuk proses kompresi. Tetapi ketika dekompresi kembali, ukuran file juga kembali.
4.5 Hasil Perhitungan Kompleksitas Big Theta �
Untuk mengetahui algoritma mana yang lebih efektif pada kompresi maka dibutuhkan perhitungan kompleksitas waktu. Kompleksitas waktu algoritma
Alternate Reverse Unary Code dapat dilihat pada tabel 4.2 dan kompleksitas waktu algoritma Run Length Encoding dapat dilihat seperti pada tabel 4.3.
Tabel 4.3 Perhitungan Big Theta Pada Alternate Reverse Unary Code Step
Pseudocode Tn
1 void ARUCCode {
C C
2 Chrgb=getcharsetpicture
C
1
1 C
1
3 frrgb=freqcountpicture
C
1
1 C
1
4 sortingchrgb, frrgb
C
2
n
2
C
2
n
2
5 Kode aruc
C
3
n
2
C
3
n
2
6 stb=new StringBuilder
C
1
1 C
1
7 for pixel in picture
C
4
n C
4
n 8
Stb.append aruc[indexpixel]
C
5
n C
5
n
9 x=stb.length8
C
1
1 C
1
10 ifx=0
C
6
1 C
6
11 for i=0 to 8-x
C
4
n C
4
n 12
stb.append“0” C
5
n C
5
n
Universitas Sumatera Utara
A - 2
13 stb.appendDectobin8-x
C
5
1 C
5
14 Hasil=encodestb
C
1
n C
1
n 15
return hasil C
7
1 C
7
Dari perhitungan running time pada tabel maka didapat: Tn = C
1
+ C
1
+ C
2
n
2
+ C
3
n
2
+ C
1
+ C
4
n + C
5
n + C
1
+ C
6
+C
4
n+C
5
n +C
5
+C
1
n +C
7
= 4 C
1
+ C
1
n + C
2
n
2
+ C
3
n
2
+ 2 C
4
n + C
5
+ 2 C
5
n + C
6
+ C
7
= 4 C
1
+ C
5
+C
6
+ C
7
+C
1
+ 2C
4
+ 2C
5
n + C
2
+C
3
n
2
Tn= θn
Tabel 4.4 Perhitungan Big Theta Pada Run Length Encoding Step
Pseudocode Tn
1 void RLECode{
C C 2
sss = 0; C
1
1 C
1
3 K=0, m, cur=-1
C
1
1 C
1
4 for i to width do
C
2
n C
2
n 5
first=true C
1
n C
1
n 6
m=0 C
2
n
2
C
2
n
2
7 for j to height do
C
3
n
2
C
3
n
2
8 P=bmp.GetPixeli,j
C
4
n
2
C
4
n
2
9 Iffirst
C
1
n
2
C
1
n
2
10 cur=p
first=false k=1
C
1
n
2
C
1
n
2
11 Else
C
1
n
2
C
1
n
2
Universitas Sumatera Utara
A - 2
12 Ifcur==p
k++ C
4
n
2
C
4
n
2
13 else
sss=cur.Length+ k.sss=length+
m=m+2 C
1
n
2
C
1
n
2
14 Sb=sb+cur+” ”+k+” ”
cur=p
1=k C
1
n
2
C
1
n
2
15 Sb=sb+cur+” “+k+” “
C
1
n C
1
n 16
Charset.Addsb C
5
n C
5
n 17
Hhasil.Add9m+2 C
5
n C
5
n
Dari perhitungan running time pada tabel maka didapat: Tn = C
1
+ C
1
+ C
2
n + C
1
n +C
1
n + C
2
n
2
+ C
3
n
2
+ C
4
n
2
+ C
1
n
2
+ C
1
n
2
+C
1
n
2
+C
4
n
2
+C
1
n
2
+C
1
n
2
+C
1
n
2
+C
5
n +C
5
n = 2 C
1
+ 3C
1
n + 5 C
1
n
2
+ C
2
n + C
2
n
2
+C
3
n
2
+2C
4
n
2
+ 2C
5
n = 2 C
1
+ 3 C
1
+ C
2
+ 2C
5
n + 5C
1
+C
2
+ C
3
+ 2C
4
n
2
Tn= θn
2
Universitas Sumatera Utara
A - 2
BAB 5
KESIMPULAN DAN SARAN
Berdasarkan pembahasan dan pengujian dari bab-bab sebelumterhadap citra uji, maka dapat ditarik kesimpulan dan saran sebagai berikut.
5.1. Kesimpulan
