63
Tabel 4.1. Hasil Kompresi Dengan Kode Elias Gamma Nama Dokumen
Rasio Kompresi Space Saving
Waktu Kompresi Dokumen U10k.txt
61.47 38.53
0:00:07.945 Dokumen U20k.txt
67.46 32.54
0:00:23.076 Dokumen U30k.txt
62.03 37.97
0:00:46.199 Dokumen U45k.txt
63.62 36.38
0:02:10.959 Dokumen U60k.txt
62.24 37.76
0:03:57.837
4.2. Hasil Kompresi Algoritma Elias Delta Code
Terdapat 5 buah teks dokumen dengan jumlah karakter yang berbeda-beda akan dikompresi menggunakan metode Elias Delta Code. Hasil kompresi akan
dikembalikan seperti semula untuk mengetahui waktu yang diperlukan untuk melakukan proses dekompresi.
Gambar 4.11 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 10.000 karakter yang dikompresi dengan menggunakan
kode Elias Delta.
Gambar 4.11. Proses Kompresi Dokumen U10k.txt Dengan Kode Elias Delta
Universitas Sumatera Utara
64
Pada Gambar 4.11, terlihat isi Dokumen U10k.txt yang sudah dikompres dengan kode Elias Delta. Selain itu juga terdapat tabel kode Elias Delta, kode string
Elias Delta dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U10k.txt sudah digantikan dengan kode Elias Delta sehingga
jumlah bit yang diperlukan untuk menggantikan Dokumen U10k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 67.24, Space Saving 32.76 dan waktu
kompresi yang diperlukan 8.902 detik. Gambar 4.12 berikut ini menunjukkan waktu dekompresi teks dokumen
dengan jumlah karakter di bawah 10.000 karakter yang di-dekompresi dengan menggunakan kode Elias Delta.
Gambar 4.12. Waktu Dekompresi Kode Elias Delta Pada Dokumen U10k.txt Pada Gambar 4.12, terlihat bahwa waktu yang diperlukan untuk melakukan
proses dekompresi hasil kompresi Dokumen U10k.txt dengan kode Elias Delta adalah 7.534 detik.
Gambar 4.13 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 20.000 karakter yang dikompresi dengan menggunakan
kode Elias Delta.
Universitas Sumatera Utara
65
Gambar 4.13. Proses Kompresi Dokumen U20k.txt Dengan Kode Elias Delta Pada Gambar 4.13, terlihat isi Dokumen U20k.txt yang sudah dikompres
dengan kode Elias Delta. Selain itu juga terdapat tabel kode Elias Delta, kode string Elias Delta dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat
bahwa isi Dokumen U20k.txt sudah digantikan dengan kode Elias Delta sehingga jumlah bit yang diperlukan untuk menggantikan Dokumen U20k.txt menjadi lebih
sedikit dengan rasio kompresi sebesar 72.57, Space Saving 27.43 dan waktu kompresi yang diperlukan 25.169 detik.
Gambar 4.14 berikut ini menunjukkan waktu dekompresi teks dokumen dengan jumlah karakter di bawah 20.000 karakter yang di-dekompresi dengan
menggunakan kode Elias Delta.
Universitas Sumatera Utara
66
Gambar 4.14. Waktu Dekompresi Kode Elias Delta Pada Dokumen U20k.txt Pada Gambar 4.14, terlihat bahwa waktu yang diperlukan untuk melakukan
proses dekompresi hasil kompresi Dokumen U20k.txt dengan kode Elias Delta adalah 10.774 detik.
Gambar 4.15 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 30.000 karakter yang dikompresi dengan menggunakan kide Elias
Delta.
Gambar 4.15. Proses Kompresi Dokumen U30k.txt Dengan Kode Elias Delta
Universitas Sumatera Utara
67
Pada Gambar 4.15, terlihat isi Dokumen U30k.txt yang sudah dikompres dengan kode Elias Delta. Selain itu juga terdapat tabel kode Elias Delta, kode string
Elias Delta dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U30k.txt sudah digantikan dengan kode Elias Delta sehingga
jumlah bit yang diperlukan untuk menggantikan Dokumen U30k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 67.72, Space Saving 32.28 dan waktu
kompresi yang diperlukan 47.490 detik. Gambar 4.16 berikut ini menunjukkan waktu dekompresi teks dokumen
dengan jumlah karakter di bawah 30.000 karakter yang di-dekompresi dengan menggunakan kode Elias Delta.
Gambar 4.16. Waktu Dekompresi Kode Elias Delta Pada Dokumen U30k.txt Pada Gambar 4.16, terlihat bahwa waktu yang diperlukan untuk melakukan
proses dekompresi hasil kompresi Dokumen U30k.txt dengan kode Elias Delta adalah 20.933 detik.
Gambar 4.17 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 45.000 karakter yang dikompresi dengan menggunakan
kode Elias Delta.
Universitas Sumatera Utara
68
Gambar 4.17. Proses Kompresi Dokumen U45k.txt Dengan Kode Elias Delta
Pada Gambar 4.17, terlihat isi Dokumen U45k.txt yang sudah dikompres dengan kode Elias Delta. Selain itu juga terdapat tabel kode Elias Delta, kode string
Elias Delta dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U45k.txt sudah digantikan dengan kode Elias Delta sehingga
jumlah bit yang diperlukan untuk menggantikan Dokumen U45k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 68.97, Space Saving 31.03 dan waktu
kompresi yang diperlukan 2 menit 22.107 detik. Gambar 4.18 berikut ini menunjukkan waktu dekompresi teks dokumen
dengan jumlah karakter di bawah 45.000 karakter yang di-dekompresi dengan menggunakan kode Elias Delta.
Universitas Sumatera Utara
69
Gambar 4.18. Waktu Dekompresi Kode Elias Delta Pada Dokumen U45k.txt Pada Gambar 4.18, terlihat bahwa waktu yang diperlukan untuk melakukan
proses dekompresi hasil kompresi Dokumen U45k.txt dengan kode Elias Delta adalah 46.636 detik.
Gambar 4.19 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 60.000 karakter yang dikompresi dengan menggunakan
kode Elias Delta.
Gambar 4.19. Proses Kompresi Dokumen U60k.txt Dengan Kode Elias Delta
Universitas Sumatera Utara
70
Pada Gambar 4.19, terlihat isi Dokumen U60k.txt yang sudah dikompres dengan kode Elias Delta. Selain itu juga terdapat tabel kode Elias Delta, kode string
Elias Delta dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U60.txt sudah digantikan dengan kode Elias Delta sehingga
jumlah bit yang diperlukan untuk menggantikan Dokumen U60k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 67.65, Space Saving 32.35 dan waktu
kompresi yang diperlukan 4 menit 15.431 detik. Gambar 4.20 berikut ini menunjukkan waktu dekompresi teks dokumen
dengan jumlah karakter di bawah 60.000 karakter yang di-dekompresi dengan menggunakan kode Elias Delta.
Gambar 4.20. Waktu Dekompresi Kode Elias Delta Pada Dokumen U60k.txt Pada Gambar 4.20, terlihat bahwa waktu yang diperlukan untuk melakukan
proses dekompresi hasil kompresi Dokumen U60k.txt dengan kode Elias Delta adalah 2 menit 12.581 detik.
Tabel 4.2 di bawah ini menunjukkan hasil kompresi berupa rasio kompresi, Space Saving dan waktu kompresi algoritma Elias Delta Code terhadap semua
dokumen yang diujikan.
Tabel 4.2. Hasil Kompresi Dengan Kode Elias Delta
Universitas Sumatera Utara
71
Nama Dokumen Rasio Kompresi
Space Saving Waktu Kompresi
Dokumen U10k.txt 67.24
32.76 0:00:08.902
Dokumen U20k.txt 72.57
27.43 0:00:25.169
Dokumen U30k.txt 67.72
32.28 0:00:47.490
Dokumen U45k.txt 68.97
31.03 0:02:22.107
Dokumen U60k.txt 62.24
37.76 0:04:15.431
4.3. Hasil Kompresi Algoritma Levenstein Code