83
4.4.2. Grafik Perbandingan Rasio Kompresi Dan Space Saving Algoritma Elias
Gamma Code, Elias Delta Code dan Levenstein Code
Gambar 4.31 berikut menunjukkan grafik perbandingan rasio kompresi algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code.
Gambar 4.31. Grafik Perbandingan Rasio Kompresi Elias Gamma Code, Elias Delta Code dan Levenstein Code
Pada Gambar 4.31, terlihat bahwa nilai rasio kompresi algoritma Elias Gamma Code paling rendah dalam melakukan kompresi pada semua file dokumen jika
dibandingkan dengan Elias Delta Code dan Levenstein Code. Sedangkan algoritma Levenstein Code menghasilkan nilai rasio kompresi tertinggi diantara ketiga algoritma
yang diuji. Nilai rasio kompresi yang dihasilkan algoritma Elias Gamma Code berkisar antara 62.03 - 67.46, sedangkan nilai rasio kompresi yang dihasilkan
algoritma Elias Delta Code berkisar antara 67.24-72.57, sementara nilai rasio kompresi yang dihasilkan algoritma Levenstein Code berada pada kisaran 69.74-
76.29.
61.47 67.46
62.03 63.62
62.24 67.24
72.57 67.72
68.97 67.65
69.74 76.29
70.71 72.72
71.15
10 20
30 40
50 60
70 80
90
Dokumen U10k Dokumen U20k
Dokumen U30k Dokumen U45k
Dokumen U60k
Elias Gamma Code Elias Delta Code
Levestein Code
Universitas Sumatera Utara
84
Gambar 4.32 berikut menunjukkan grafik perbandingan Space Saving algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code.
Gambar 4.32. Grafik Perbandingan Space Saving Elias Gamma Code, Elias Delta Code dan Levenstein Code
Pada Gambar 4.32, terlihat bahwa nilai Space Saving algoritma Elias Gamma Code paling tinggi dalam melakukan penghematan ukuran file jika dibandingkan
dengan Elias Delta Code dan Levenstein Code. Sedangkan algoritma Levenstein Code menghasilkan nilai Space Saving terendah diantara ketiga algoritma yang diuji. Nilai
Space Saving yang dihasilkan algoritma Elias Gamma Code berkisar antara 32.54 - 38.53, sedangkan nilai Space Saving yang dihasilkan algoritma Elias Delta Code
berkisar antara 27.43-32.76, sementara nilai Space Saving yang dihasilkan algoritma Levenstein Code berada pada kisaran 23.71-30.26.
38.53 32.54
37.97 36.38
37.76 32.76
27.43 32.28
31.03 32.35
30.26 23.71
29.29 27.28
28.85
5 10
15 20
25 30
35 40
45
Dokumen U10k Dokumen U20k
Dokumen U30k Dokumen U45k
Dokumen U60k
Elias Gamma Code Elias Delta Code
Levestein Code
Universitas Sumatera Utara
85
Gambar 4.33 berikut menunjukkan grafik rata-rata rasio kompresi dan Space Saving algoritma Gamma Code, Elias Delta Code dan Levenstein Code.
Gambar 4.33. Grafik Rata-Rata Nilai Rasio Kompresi dan Space Saving Elias Gamma Code, Elias Delta Code dan Levenstein Code
Pada Gambar 4.33, terlihat bahwa secara rata-rata nilai rasio kompresi algoritma Elias Gamma Code adalah yang paling rendah yakni 63.36, disusul oleh
Elias Delta Code dengan rata-rata rasio kompresi sebesar 68.83. Sementara algoritma Levenstein Code mempunyai nilai rata-rata rasio kompresi yang paling
besar yakni 72.12. Sedangkan nilai rata-rata Space Saving algoritma Elias Gamma Code menempati urutan paling tinggi dalam melakukan penghematan ukuran file jika
dibandingkan dengan Elias Delta Code dan Levenstein Code yakni sebesar 36.64, algoritma Elias Delta Code sebesar 31.17 dan Levenstein Code sebesar 27.88.
63.36 68.83
72.12
36.64 31.17
27.88
10 20
30 40
50 60
70 80
Elias Gamma Code Elias Delta Code
Levenstein Code
Rasio Kompresi Space Saving
Universitas Sumatera Utara
86
4.4.3. Perbandingan Waktu Kompresi dan Waktu Dekompresi Algoritma Elias
Kategori