Gambar 4.13 Informasi Hasil Dekompresi
Gambar diatas merupakan hasil dari proses dekompresi pada file txt ialah dengan decompression time
= 11 ms.
4.3. Hasil Pengujian
Hasil pengujian yang didapatkan melalui penelitian ini berupa hasil dari proses kompresi dan dekompresi string dengan dua jenis komposisi string yaitu string yang
terdiri dari karakter yang sama String Homogen dan string yang terdiri dari berbagai macam karakter String Heterogen.
Hasil pengujian String Homogen dan String Heterogen dari file berekstensi .txt dengan metode Ternary Comma Code dapat dilihat pada Tabel 4.1
Universitas Sumatera Utara
Tabel 4.1 Hasil Pengujian String Homogen String Heterogen menggunakan file txt
dengan Ternary Comma Code String Homogen String Heterogen
File txt N
o Jumlah
Karakt er
Jenis Karak
ter Bit
sebelum kompres
i
Bit ter - kompres
i
RC CR
SS Waktu
kompre si
sekon Waktu
dekompr esi
sekon 1
10 1
80 10
8 0,125
700 8 ms
3 ms 2
20 1
160 20
8 0,125
700 8 ms
11 ms 3
30 1
240 30
8 0,125
700 7 ms
2 ms 4
40 1
320 40
8 0,125
700 9 ms
2 ms 5
50 1
400 50
8 0,125
700 9 ms
9 ms 6
60 5
480 132
3,636 0,275 263,6 9 ms
4 ms 7
70 5
560 154
3,636 0,275 263,6 9 ms
5 ms 8
80 5
640 176
3,636 0,275 263,6 10 ms
5 ms 9
90 5
720 198
3,636 0,275 263,6 9 ms
5 ms 10
100 5
800 220
3,636 0,275 263,6 14 ms
6 ms
Rata-rata 54,9
07 1,88
75 4580
,7 79,4
46,6
Dari Tabel 4.1 dapat dibuat grafik hasil pengujian String Homogen dari file txt
berdasarkan variabel Ratio of Compression RC, Compression Ratio CR, Space Savings SS
, waktu kompresi dan dekompresi seperti pada Gambar 4.14, Gambar 4.15, Gambar 4.16, Gambar 4.17 dan Gambar 4.18.
Universitas Sumatera Utara
Gambar 4.14 Grafik Ratio Of Compression Terhadap String Homogen
Gambar 4.15 Grafik Compression Ratio Terhadap String Homogen
1 2
3
4
5 6
7 8
9
10 20
30 40
50 File Txt
RC
Jumlah Karakter
RC
0.02
0.04
0.06 0.08
0.1
0.12 0.14
10 20
30 40
50 File Txt
CR
CR
Jumlah Karakter
Universitas Sumatera Utara
Gambar 4.16 Grafik Space Savings Terhadap String Homogen
Gambar 4.17 Grafik Waktu Kompresi Terhadap String Homogen
100
200
300 400
500
600
700 800
10 20
30 40
50 File Txt
SS
Jumlah Karakter
SS
1
2
3 4
5 6
7
8
9
10
10 20
30 40
50
File Txt
Waktu Sekon
Waktu Kompresi
Jumlah Karakter
Universitas Sumatera Utara
Gambar 4.18 Grafik Waktu dekompresi Terhadap String Homogen
Dari Tabel 4.1 dapat dibuat grafik hasil pengujian String Heterogen dari file txt
berdasarkan variabel Ratio of Compression RC, Compression Ratio CR, Space Savings SS
, waktu kompresi dan dekompresi seperti pada Gambar 4.19, Gambar 4.20, Gambar 4.21, Gambar 4.22 dan Gambar 4.23.
2 4
6 8
10 12
10 20
30 40
50 File Txt
Waktu Sekon
Jumlah Karakter
Waktu Dekompresi
Universitas Sumatera Utara
Gambar 4.19 Grafik Ratio Of Compression Terhadap String Heterogen
Gambar 4.20 Grafik Compression Ratio Terhadap String Heterogen
0.5
1
1.5
2
2.5
3
3.5
4
60 70
80 90
100 File Txt
RC
RC
Jumlah Karakter
0.05 0.1
0.15 0.2
0.25 0.3
60 70
80 90
100 File Txt
CR
CR
Jumlah Karakter
Universitas Sumatera Utara
Gambar 4.21 Grafik Space Savings Terhadap String Heterogen
Gambar 4.22 Grafik Waktu Kompresi Terhadap String Heterogen
50 100
150 200
250 300
60 70
80 90
100 File Txt
SS
SS
Jumlah Karakter
2 4
6 8
10 12
14 16
60 70
80 90
100 File Txt
Waktu sekon
Jumlah Karakter
Waktu Kompresi
Universitas Sumatera Utara
Gambar 4.23 Grafik Waktu dekompresi Terhadap String Heterogen
1
2 3
4 5
6 7
60 70
80 90
100 File Txt
Waktu Sekon
Waktu Dekompresi
Jumlah karakter
Universitas Sumatera Utara
4.4. Hasil Perhitungan Kompleksitas Big Theta Ɵ
