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
Terdapat 5 buah teks dokumen dengan jumlah karakter yang berbeda-beda akan dikompresi menggunakan metode Levenstein Code. Hasil kompresi akan
dikembalikan seperti semula untuk mengetahui waktu yang diperlukan untuk melakukan proses dekompresi.
Gambar 4.21 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 10.000 karakter yang dikompresi dengan menggunakan
kode Levenstein.
Gambar 4.21. Proses Kompresi Dokumen U10k.txt Dengan Kode Levenstein
Pada Gambar 4.21, terlihat isi Dokumen U10k.txt yang sudah dikompres dengan kode Levenstein. Selain itu juga terdapat tabel kode Levenstein, kode string
Universitas Sumatera Utara
72
Levenstein dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U10k.txt sudah digantikan dengan kode Levenstein sehingga
jumlah bit yang diperlukan untuk menggantikan Dokumen U10k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 69.74, Space Saving 30.26 dan waktu
kompresi yang diperlukan 9.447 detik. Gambar 4.22 berikut ini menunjukkan waktu dekompresi teks dokumen
dengan jumlah karakter di bawah 10.000 karakter yang di-dekompresi dengan menggunakan kode Levenstein.
Gambar 4.22. Waktu Dekompresi Kode Levenstein Pada Dokumen U10k.txt Pada Gambar 4.22, terlihat bahwa waktu yang diperlukan untuk melakukan
proses dekompresi hasil kompresi Dokumen U10k.txt dengan kode Levenstein adalah 7.737 detik.
Gambar 4.23 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 20.000 karakter yang dikompresi dengan menggunakan
kode Levenstein.
Universitas Sumatera Utara
73
Gambar 4.23. Proses Kompresi Dokumen U20k.txt Dengan Kode Levenstein
Pada Gambar 4.23 terlihat isi Dokumen U20k.txt yang sudah dikompres dengan kode Levenstein. Selain itu juga terdapat tabel kode Levenstein, kode string
Levenstein dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U20k.txt sudah digantikan dengan kode Levenstein sehingga
jumlah bit yang diperlukan untuk menggantikan Dokumen U20k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 76.29, Space Saving 23.71 dan waktu
kompresi yang diperlukan 26.191 detik. Gambar 4.24 berikut ini menunjukkan waktu dekompresi teks dokumen
dengan jumlah karakter di bawah 20.000 karakter yang di-dekompresi dengan menggunakan kode Levenstein.
Universitas Sumatera Utara
74
Gambar 4.24. Waktu Dekompresi Kode Levenstein Pada Dokumen U20k.txt Pada Gambar 4.24, terlihat bahwa waktu yang diperlukan untuk melakukan
proses dekompresi hasil kompresi Dokumen U20k.txt dengan kode Levenstein adalah 15.873 detik.
Gambar 4.25 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 30.000 karakter yang dikompresi dengan menggunakan
kode Levenstein.
Gambar 4.25. Proses Kompresi Dokumen U30k.txt Dengan Kode Levenstein
Universitas Sumatera Utara
75
Pada Gambar 4.25, terlihat isi Dokumen U30k.txt yang sudah dikompres dengan kode Levenstein. Selain itu juga terdapat tabel kode Levenstein, kode string
Levenstein dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U30k.txt sudah digantikan dengan kode Levenstein sehingga
jumlah bit yang diperlukan untuk menggantikan Dokumen U30k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 70.71, Space Saving 29.29 dan waktu
kompresi yang diperlukan 51.115 detik. Gambar 4.26 berikut ini menunjukkan waktu dekompresi teks dokumen
dengan jumlah karakter di bawah 30.000 karakter yang di-dekompresi dengan menggunakan kode Levenstein.
Gambar 4.26. Waktu Dekompresi Kode Levenstein Pada Dokumen U30k.txt Pada Gambar 4.26, terlihat bahwa waktu yang diperlukan untuk melakukan
proses dekompresi hasil kompresi Dokumen U30k.txt dengan kode Levenstein adalah 30.789 detik.
Gambar 4.27 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 45.000 karakter yang dikompresi dengan menggunakan
kode Levenstein.
Universitas Sumatera Utara
76
Gambar 4.27. Proses Kompresi Dokumen U45k.txt Dengan Kode Levenstein
Pada Gambar 4.27, terlihat isi Dokumen U45k.txt yang sudah dikompres dengan kode Levenstein. Selain itu juga terdapat tabel kode Levenstein, kode string
Levenstein dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U45k.txt sudah digantikan dengan kode Levenstein sehingga
jumlah bit yang diperlukan untuk menggantikan Dokumen U45k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 72.72, Space Saving 27.28 dan waktu
kompresi yang diperlukan 2 menit 26.748 detik. Gambar 4.28 berikut ini menunjukkan waktu dekompresi teks dokumen
dengan jumlah karakter di bawah 45.000 karakter yang di-dekompresi dengan menggunakan kode Levenstein.
Universitas Sumatera Utara
77
Gambar 4.28. Waktu Dekompresi Kode Levenstein Pada Dokumen U45k.txt Pada Gambar 4.28, terlihat bahwa waktu yang diperlukan untuk melakukan
proses dekompresi hasil kompresi Dokumen U45k.txt dengan kode Levenstein adalah 1 menit 20.544 detik.
Gambar 4.29 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 60.000 karakter yang dikompresi dengan menggunakan
kode Levenstein.
Gambar 4.29. Proses Kompresi Dokumen U60k.txt Dengan Kode Levenstein
Universitas Sumatera Utara
78
Pada Gambar 4.29, terlihat isi Dokumen U60k.txt yang sudah dikompres dengan kode Levenstein. Selain itu juga terdapat tabel kode Levenstein, kode string
Levenstein dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U60.txt sudah digantikan dengan kode Levenstein sehingga
jumlah bit yang diperlukan untuk menggantikan Dokumen U60k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 71.15, Space Saving 28.85 dan waktu
kompresi yang diperlukan 4 menit 28.266 detik. Gambar 4.30 berikut ini menunjukkan waktu dekompresi teks dokumen
dengan jumlah karakter di bawah 60.000 karakter yang di-dekompresi dengan menggunakan kode Levenstein.
Gambar 4.30. Waktu Dekompresi Kode Levenstein Pada Dokumen U60k.txt Pada Gambar 4.30, terlihat bahwa waktu yang diperlukan untuk melakukan
proses dekompresi hasil kompresi Dokumen U60k.txt dengan kode Levenstein adalah 2 menit 34.794 detik.
Tabel 4.3 di bawah ini menunjukkan hasil kompresi berupa rasio kompresi, Space Saving dan waktu kompresi algoritma Levenstein Code terhadap semua
dokumen yang diujikan.
Universitas Sumatera Utara
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
