4.3. Hasil Pengujian
Pengujian ini dilakukan terhadap dua jenis string, yaitu file teks yang tidak mengandung perulangan frase dan file teks yang mengandung perulangan frase. Frase
yang dimaksud adalah kumpulan kata dalam satu string. Pengujian pertama dilakukan terhadap 10 file yang tidak mengandung
perulangan frase dengan ukuran file yang berbeda-beda, pengujian kedua dilakukan terhadap 10 file yang mengandung perulangan frase dengan ukuran file yang berbeda-
beda, dan pengujian ketiga dilakukan terhadap 15 file yang mengandung perulangan frase dengan panjang frase yang berbeda-beda. Hasil pengujian kompresi dan
dekompresi ini dapat dilihat pada tabel 4.1, 4.2, 4.3, 4.4, 4.5, 4.6.
Tabel 4.1. Hasil Pengujian I terhadap Algoritma FLBE No Ukuran
File kb
Uncompressed Bit
bit Compressed
Bit bit
Compression Time ms
Decompression Time ms
1 1
7312 4584
31 16
2 2
13672 8560
63 16
3 3
21880 13688
156 16
4 4
30048 18792
297 16
5 5
38264 23928
499 16
6 6
46504 29080
702 16
7 7
54704 34200
967 15
8 8
62896 39320
1264 16
9 9
69552 43480
1576 16
10 10
79296 49576
2090 15
Tabel 4.2. Hasil Pengujian I terhadap Algoritma Sequitur
Dari tabel 4.1 dan 4.2 dapat dibuat grafik perbandingan hasil kompresi dari algoritma FLBE dan algoritma Sequitur berdasarkan waktu kompresi dan waktu
dekompresi. Grafik ini dapat dilihat pada gambar 4.13 dan 4.14
Gambar 4.13: Grafik Perbandingan Waktu Kompresi Pengujian I
Dari gambar 4.13, dapat diambil kesimpulan bahwa algoritma FLBE membutuhkan waktu yang lebih sedikit dalam melakukan proses kompresi data
dibandingkan algoritma Sequitur.
Gambar 4.14: Grafik Perbandingan Waktu Dekompresi Pengujian I
200000 400000
600000 800000
1000000 1200000
1 2
3 4
5 6
7 8
9 10
w a
k tu
m s
ukuran file kb
Waktu Kompresi
FLBE Sequit ur
5 10
15 20
25 30
35
1 2
3 4
5 6
7 8
9 10
w a
k tu
m s
ukuran file kb
Waktu Dekompresi
FLBE Sequit ur
Gambar 4.14 menggambarkan bahwa waktu yang dibutuhkan algoritma FLBE relatif lebih sedikit dibandingkan dengan waktu yang dibutuhkan algoritma Sequitur.
Tabel 4.3. Hasil Pengujian II terhadap Algoritma FLBE No
Panjang Frase kata
Ukuran File
kb Uncompressed
Bit bit
Compressed Bit
bit Compression
Time ms Decompression
Time ms
1 2
1 7480
4688 93
15 2
3 2
10976 6872
94 16
3 4
3 17640
11040 109
16 4
5 4
26400 16512
218 15
5 6
5 39168
24496 530
16 6
7 6
46256 28920
702 16
7 8
7 49848
31168 796
15 8
9 8
63072 39432
1279 16
9 10
9 71232
44536 1607
15 10
11 10
79920 49960
2059 15
Tabel 4.4. Hasil Pengujian II terhadap Algoritma Sequitur No
Panjang Frase kata
Ukuran File
kb Uncompressed
Bit bit
Compressed Bit
bit Compression
Time ms Decompression
Time ms
1 2
1 7480
48 281
2 3
2 10976
33 405
3 4
3 17640
56 1996
4 5
4 26400
40 4384
5 6
5 39168
24 9407
6 7
6 46256
32 13166
7 8
7 49848
48 15335
8 9
8 63072
40 24898
9 10
9 71232
40 31387
15 10
11 10
79920 56
39124 16
Dari tabel 4.3 dan 4.4 dapat dibuat grafik perbandingan hasil kompresi dari algoritma FLBE dan algoritma Sequitur berdasarkan waktu kompresi dan waktu
dekompresi. Grafik ini dapat dilihat pada gambar 4.15 dan 4.16.
Gambar 4.15: Grafik Perbandingan Waktu Kompresi Pengujian II
Dari gambar 4.15, dapat diambil kesimpulan bahwa algoritma FLBE membutuhkan waktu yang lebih sedikit dalam melakukan proses kompresi data
dibandingkan algoritma Sequitur.
Gambar 4.16: Grafik Perbandingan Waktu Dekompresi Pengujian II
Pada gambar 4.16 waktu yang dibutuhkan algoritma Sequitur untuk dekompresi lebih sedikit dibandingkan dengan waktu yang dibutuhkan algoritma
FLBE.
5000 10000
15000 20000
25000 30000
35000 40000
45000
1 2
3 4
5 6
7 8
9 10
w a
k tu
m s
ukuran file kb
Waktu Kompresi
FLBE Sequit ur
2 4
6 8
10 12
14 16
18
1 2
3 4
5 6
7 8
9 10
w a
k tu
m s
ukuran file kb
Waktu Dekompresi
FLBE Sequit ur
Tabel 4.5. Hasil Pengujian III terhadap Algoritma FLBE
Tabel 4.6. Hasil Pengujian III terhadap Algoritma Sequitur No
Panjang Frase kata
Ukuran File
kb Uncompressed
Bit bit
Compressed Bit
bit Compression
Time ms Decompression
Time ms
1 2
40 321520
80 11230
30 2
3 40
324896 56
12794 20
3 4
40 329600
48 310
20 4
5 40
320416 40
380 10
5 6
40 322608
56 510
20 6
7 40
324360 72
810 10
7 8
40 320040
64 810
10 8
9 40
324792 48
1590 10
9 10
40 319784
72 1330
10 10
11 40
324048 64
840 20
11 12
40 325872
56 760
20 12
13 40
326304 40
810 10
13 14
40 322264
56 1150
10 14
15 40
320016 40
880 10
15 16
40 324720
40 970
10 Dari tabel 4.5 dan 4.6 dapat dibuat grafik perbandingan hasil kompresi dari
algoritma FLBE dan algoritma Sequitur berdasarkan waktu kompresi dan waktu dekompresi. Grafik ini dapat dilihat pada gambar 4.17 dan 4.18.
Gambar 4.17: Grafik Perbandingan Waktu Kompresi Pengujian III
Dari gambar 4.17, dapat diambil kesimpulan bahwa algoritma Sequitur membutuhkan waktu yang lebih sedikit dalam melakukan proses kompresi data
dibandingkan algoritma FLBE.
Gambar 4.18: Grafik Perbandingan Waktu Dekompresi Pengujian III
Berbanding lurus dengan waktu kompresi, pada gambar 4.18 waktu yang dibutuhkan algoritma Sequitur untuk dekompresi juga lebih sedikit dibandingkan
dengan waktu yang dibutuhkan algoritma FLBE.
10000 20000
30000 40000
50000 60000
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15
w a
k tu
m s
ukuran file kb
Waktu Kompresi
FLBE Sequit ur
10 20
30 40
50 60
70
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15
w a
k tu
m s
ukuran file kb
Waktu Dekompresi
FLBE Sequit ur
4.4. Analisis Kompresi