79
Tabel 4.3. Hasil Kompresi Dengan Kode Levenstein Nama Dokumen
Rasio Kompresi Space Saving
Waktu Kompresi Dokumen U10k.txt
69.74 30.26
0:00:09.447 Dokumen U20k.txt
76.29 23.71
0:00:26.191 Dokumen U30k.txt
70.71 29.29
0:00:51.115 Dokumen U45k.txt
72.72 27.28
0:02:26.748 Dokumen U60k.txt
71.15 28.85
0:04:28.266
4.4. Analisis Perbandingan Hasil Kompresi
Berdasarkan hasil kompresi sebelumnya, diperoleh informasi hasil kompresi berupa rasio kompresi, Space Saving dan waktu kompresi terhadap 5 buah dokumen. Berikut
ini, disajikan tabel ringkasan dan grafik perbandingan hasil kompresi algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code terhadap dokumen yang
dikompresi yang terdiri dari rasio kompresi, Space Saving dan waktu kompresi.
4.4.1. Perbandingan Rasio Kompresi Dan Space Saving Algoritma Elias Gamma
Code, Elias Delta Code dan Levenstein Code
Tabel 4.4 menyajikan informasi rasio kompresi, Space Saving dan waktu kompresi algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code terhadap
Dokumen U10k.txt. Tabel 4.4. Perbandingan Hasil Kompresi Elias Gamma Code, Elias Delta Code dan
Levenstein Code pada Dokumen U10k.txt Algoritma
Rasio Kompresi
Space Saving
Elias Gamma Code 61.47
38.53 Elias Delta Code
67.24 32.76
Levenstein Code 69.74
30.26
Pada Tabel 4.4, terlihat bahwa dokumen yang dikompresi dengan kode Levenstein mempunyai nilai rasio kompresi yang paling tinggi, dokumen yang
dikompresi dengan kode Elias Gamma membutuhkan waktu paling sedikit.
Universitas Sumatera Utara
80
Tabel 4.5 menyajikan informasi rasio kompresi, Space Saving dan waktu kompresi algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code
terhadap Dokumen U20k.txt. Tabel 4.5. Perbandingan Hasil Kompresi Elias Gamma Code, Elias Delta Code dan
Levenstein Code pada Dokumen U20k.txt Algoritma
Rasio Kompresi
Space Saving
Elias Gamma Code 67.46
32.54 Elias Delta Code
72.57 27.43
Levenstein Code 76.29
23.71
Pada Tabel 4.5, terlihat bahwa dokumen yang dikompresi dengan kode Levenstein mempunyai nilai rasio kompresi yang paling tinggi, dokumen yang
dikompresi dengan kode Elias Gamma membutuhkan waktu paling sedikit. Tabel 4.6 menyajikan informasi rasio kompresi, Space Saving dan waktu
kompresi algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code terhadap Dokumen U30k.txt.
Tabel 4.6. Perbandingan Hasil Kompresi Elias Gamma Code, Elias Delta Code dan Levenstein Code pada Dokumen U30k.txt
Algoritma Rasio
Kompresi Space
Saving Elias Gamma Code
62.03 37.97
Elias Delta Code 67.72
32.28 Levenstein Code
70.71 29.29
Pada Tabel 4.6, terlihat bahwa dokumen yang dikompresi dengan kode Levenstein mempunyai nilai rasio kompresi yang paling tinggi, dokumen yang
dikompresi dengan kode Elias Gamma membutuhkan waktu paling sedikit.
Universitas Sumatera Utara
81
Tabel 4.7 menyajikan informasi rasio kompresi, Space Saving dan waktu kompresi algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code
terhadap Dokumen U45k.txt. Tabel 4.7. Perbandingan Hasil Kompresi Elias Gamma Code, Elias Delta Code dan
Levenstein Code pada Dokumen U45k.txt Algoritma
Rasio Kompresi
Space Saving
Elias Gamma Code 63.62
36.38 Elias Delta Code
68.97 31.03
Levenstein Code 72.72
27.28
Pada Tabel 4.7, terlihat bahwa dokumen yang dikompresi dengan kode Levenstein mempunyai nilai rasio kompresi yang paling tinggi, dokumen yang
dikompresi dengan kode Elias Gamma membutuhkan waktu paling sedikit.
Tabel 4.8 menyajikan informasi rasio kompresi, Space Saving dan waktu kompresi algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code
terhadap Dokumen U60k.txt. Tabel 4.8. Perbandingan Elias Gamma Code, Elias Delta Code dan Levenstein Code
pada Dokumen U60k.txt Algoritma
Rasio Kompresi
Space Saving
Elias Gamma Code 62.24
37.76 Elias Delta Code
67.65 32.35
Levenstein Code 71.15
28.85
Pada Tabel 4.8, terlihat bahwa dokumen yang dikompresi dengan kode Levenstein mempunyai nilai rasio kompresi yang paling tinggi, dokumen yang
dikompresi dengan kode Elias Gamma membutuhkan waktu paling sedikit.
Universitas Sumatera Utara
82
Tabel 4.9 menyajikan informasi rasio kompresi dan Space Saving algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code terhadap semua dokumen
txt yang dikompresi. Tabel 4.9. Hasil Kompresi Elias Gamma Code, Elias Delta Code dan Levenstein Code
Algoritma
Elias Gamma Code Elias Delta Code
Levenstein Code
Nama File
Rasio Kompresi
Space Saving
Rasio Kompresi
Space Saving
Rasio Kompresi
Space Saving
Dokumen U10k.txt 61.47
38.53 67.24
32.76 69.74
30.26 Dokumen U20k.txt
67.46 32.54
72.57 27.43
76.29 23.71
Dokumen U30k.txt 62.03
37.97 67.72
32.28 70.71
29.29 Dokumen U45k.txt
63.62 36.38
68.97 31.03
72.72 27.28
Dokumen U60k.txt 62.24
37.76 67.65
32.35 71.15
28.85
Dari informasi diatas, dapat diambil rata-rata rasio kompresi dan Space Saving algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code. Tabel 4.10
menunjukkan nilai rata-rata rasio kompresi dan Space Saving algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code.
Tabel 4.10 menyajikan informasi rata-rata rasio kompresi dan Space Saving algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code.
Tabel 4.10. Rata-Rata Rasio Kompresi dan Space Saving Elias Gamma Code, Elias Delta Code dan Levenstein Code
Algoritma Rata-Rata
Rasio Kompresi Space Saving
Elias Gamma Code 63.36
36.64 Elias Delta Code
68.83 31.17
Levenstein Code 72.12
27.88
Universitas Sumatera Utara
83
4.4.2. Grafik Perbandingan Rasio Kompresi Dan Space Saving Algoritma Elias
