4.4 Hasil Perhitungan Kompleksitas Big Theta �
Untuk mengetahui algoritma mana yang lebih efektif pada kompresi maka dibutuhkan perhitungan kompleksitas waktu. Dapat dilihat pada tabel 4.4 untuk algoritma Run-
Length Encoding dan tabel 4.5 untuk algoritma Elias Delta Code.
Tabel 4.4 Perhitungan Big Theta Pada Run-Length Encoding Step
Pseudocode Tn
1 function RLECode
C C
2 0 - sss
C
1
1 C
1
3 0,m - -1,k - cur
C
1
1 C
1
4 for i to width do
C
3
n C
3
n 5
true - first C
1
n C
1
n 6
0 - m C
1
n C
1
n 7
for j to height do C
3
n
2
C
3
n
2
8 bmp.GetPixeli,j - p
C
2
n
2
C
2
n
2
9 p.R - r
C
2
n
2
C
2
n
2
10 p.G - g
C
2
n
2
C
2
n
2
11 p.B - b
C
2
n
2
C
2
n
2
12 r+g+b3 - h
C
2
n
2
C
2
n
2
13 iffirst
C
4
n
2
C
4
n
2
14 h - cur
C
2
n
2
C
2
n
2
15 false - first
C
1
n
2
C
1
n
2
16 1 - k
C
1
n
2
C
1
n
2
17 else
C
4
n
2
C
4
n
2
18 ifcur==h
C
4
n
2
C
4
n
2
19 k++
C
2
n
2
C
2
n
2
20 else
C
4
n
2
C
4
n
2
21 cur.Length + - sss
C
2
n
2
C
2
n
2
22 k.Length + - sss
C
2
n
2
C
2
n
2
23 2 - m+
C
2
n
2
C
2
n
2
Universitas Sumatera Utara
24 sb + cur + + k +
- sb C
2
n
2
C
2
n
2
25 h - cur
C
2
n
2
C
2
n
2
26 1 - k
C
1
n
2
C
1
n
2
27 sb + cur + + k +
- sb C
2
n
2
C
2
n
2
28 ch2.Addsb
C
2
n
2
C
2
n
2
29 hs2.Addm + 2
C
2
n
2
C
2
n
2
Dari perhitungan running time pada tabel maka didapat: Tn=C
1
+C
1
+C
3
n+C
1
n+C
1
n+C
3
n
2
+C
2
n
2
+C
2
n
2
+C
2
n
2
+C
2
n
2
+C
2
n
2
+C
4
n
2
+C
2
n
2
+C
1
n
2
+C
1
n
2
+C
4
n
2
+C
4
n
2
+C
2
n
2
+C
4
n
2
+C
2
n
2
+C
2
n
2
+C
2
n
2
+C
2
n
2
+C
2
n
2
+C
1
n
2
+C
2
n
2
+C
2
n
2
+C
2
n
2
=2C
1
+C
3
n+2C
1
n+C
3
n
2
+14C
2
n
2
+4C
4
n
2
+3C
1
n
2
=2C
1
+nC
3
+2C
1
+n
2
C
3
+14C
2
+4C
4
+3C
1
Tn = θn
2
Tabel 4.5 Perhitungan Big Theta Pada Elias Delta Code Step
Pseudocode Tn
1 function EDCode
C C
2 ch.Count - edc
C
1
1 C
1
3 0 - edc
C
2
1 C
2
4 0 - c
C
2
1 C
2
5 for n to ch.Count do
C
3
n C
3
n 6
DecToBinn - b C
1
n C
1
n 7
b.Length - M C
1
n C
1
n 8
DecToBinM - Mb C
1
n C
1
n 9
for k to Mb.Length do C
3
n
2
C
3
n
2
10 v.Append0
C
4
n
2
C
4
n
2
11 v.AppendMb
C
4
n C
4
n 12
b 1, M - 1 - b1 C
1
n C
1
n 13
v.Appendb1 C
4
n C
4
n 14
v - edc[c++] C
1
n C
1
n
Universitas Sumatera Utara
Dari perhitungan running time pada tabel maka didapat: Tn = C
1
+C
2
+ C
2
+ C
3
+C
1
n+C
1
n+C
1
n+C
3
n
2
+C
4
n
2
+C
4
n+C
1
n+C
4
n+C
1
n = C
1
+2C
2
+C
3
+5C
1
n+ C
3
n
2
+C
4
n
2
+2C
4
n = C
1
+2C
2
+C
3
+ n2C
4
+ 5C
1
+ n
2
C
3
+ C
4
Tn = θn
2
Kedua tabel tersebut menunjukkan bahwa tabel kompleksitas algoritma Run- Length Encoding dan Elias Delta Code, C
1
, C
2
, C
3
, dan C
4
merupakan barisan kode. Dimana juga terdapat pseudocode, C sebagai konstanta, dan sebagai ukuran
masukan dan C dikali . Selain itu, diambil pangkat terbesar dari nilai ukuran masukan , karena pangkat n yang terbesar adalah n
2
, maka Tn = θn
2
. Dari kedua tabel diatas dapat dilihat bahwa algoritma Run-Length Encoding dan Elias Delta Code
memiliki running time yang sama.
4.5 Hasil Pengujian
Kategori