Hasil Kompresi Algoritma Elias Gamma Code

55

BAB 4 HASIL DAN PEMBAHASAN

Pada bagian ini, penulis menyajikan hasil dan pembahasan penelitian mengenai analisa algoritma Elias Gamma Code, Elias Delta Code dan Levenstein Code terhadap data teks berdasarkan jumlah karakter yang berbeda-beda pada dokumen yang akan dikompres. Dari proses kompresi terhadap data teks akan diketahui rasio kompresi, Space Saving serta kecepatan waktu kompresi.

4.1. Hasil Kompresi Algoritma Elias Gamma Code

Terdapat 5 buah teks dokumen dengan jumlah karakter yang berbeda-beda akan dikompresi menggunakan metode Elias Gamma Code. Hasil kompresi akan dikembalikan seperti semula untuk mengetahui waktu yang diperlukan untuk melakukan proses dekompresi. Gambar 4.1 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 10.000 karakter yang dikompresi dengan menggunakan kode Elias Gamma. Gambar 4.1. Proses Kompresi Dokumen U10k.txt Dengan Kode Elias Gamma Universitas Sumatera Utara 56 Pada Gambar 4.1, terlihat isi Dokumen U10k.txt yang sudah dikompres dengan kode Elias Gamma. Selain itu juga terdapat tabel kode Elias Gamma, kode string Elias Gamma dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U10k.txt sudah digantikan dengan kode Elias Gamma sehingga jumlah bit yang diperlukan untuk menggantikan Dokumen U10k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 61.47, Space Saving 38.53 dan waktu kompresi yang diperlukan 7.945 detik. Gambar 4.2 berikut ini menunjukkan waktu dekompresi teks dokumen dengan jumlah karakter di bawah 10.000 karakter yang di-dekompresi dengan menggunakan kode Elias Gamma. Gambar 4.2. Waktu Dekompresi Kode Elias Gamma Pada Dokumen U10k.txt Pada Gambar 4.2, terlihat bahwa waktu yang diperlukan untuk melakukan proses dekompresi hasil kompresi Dokumen U10k.txt dengan kode Elias Gamma adalah 4.399 detik. Gambar 4.3 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 20.000 karakter yang dikompresi dengan menggunakan kode Elias Gamma. Universitas Sumatera Utara 57 Gambar 4.3. Proses Kompresi Dokumen U20k.txt Dengan Kode Elias Gamma Pada Gambar 4.3, terlihat isi Dokumen U20k.txt yang sudah dikompres dengan kode Elias Gamma. Selain itu juga terdapat tabel kode Elias Gamma, kode string Elias Gamma dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U20k.txt sudah digantikan dengan kode Elias Gamma sehingga jumlah bit yang diperlukan untuk menggantikan Dokumen U20k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 67.46, Space Saving 32.54 dan waktu kompresi yang diperlukan 23.076 detik. Gambar 4.4 berikut ini menunjukkan waktu dekompresi teks dokumen dengan jumlah karakter di bawah 20.000 karakter yang di-dekompresi dengan menggunakan kode Elias Gamma. Universitas Sumatera Utara 58 Gambar 4.4. Waktu Dekompresi Kode Elias Gamma Pada Dokumen U20k.txt Pada Gambar 4.4, terlihat bahwa waktu yang diperlukan untuk melakukan proses dekompresi hasil kompresi Dokumen U20k.txt dengan kode Elias Gamma adalah 8.165 detik. Gambar 4.5 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 30.000 karakter yang dikompresi dengan menggunakan kode Elias Gamma. Gambar 4.5. Proses Kompresi Dokumen U30k.txt Dengan Kode Elias Gamma Universitas Sumatera Utara 59 Pada Gambar 4.5, terlihat isi Dokumen U30k.txt yang sudah dikompres dengan kode Elias Gamma. Selain itu juga terdapat tabel kode Elias Gamma, kode string Elias Gamma dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U30k.txt sudah digantikan dengan kode Elias Gamma sehingga jumlah bit yang diperlukan untuk menggantikan Dokumen U30k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 62.03, Space Saving 37.97 dan waktu kompresi yang diperlukan 46.199 detik. Gambar 4.6 berikut ini menunjukkan waktu dekompresi teks dokumen dengan jumlah karakter di bawah 30.000 karakter yang di-dekompresi dengan menggunakan kode Elias Gamma. Gambar 4.6. Waktu Dekompresi Kode Elias Gamma Pada Dokumen U30k.txt Pada Gambar 4.6, terlihat bahwa waktu yang diperlukan untuk melakukan proses dekompresi hasil kompresi Dokumen U30k.txt dengan kode Elias Gamma adalah 13.964 detik. Gambar 4.7 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 45.000 karakter yang dikompresi dengan menggunakan kode Elias Gamma. Universitas Sumatera Utara 60 Gambar 4.7. Proses Kompresi Dokumen U45k.txt Dengan Kode Elias Gamma Pada Gambar 4.7, terlihat isi Dokumen U45k.txt yang sudah dikompres dengan kode Elias Gamma. Selain itu juga terdapat tabel kode Elias Gamma, kode string Elias Gamma dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U45k.txt sudah digantikan dengan kode Elias Gamma sehingga jumlah bit yang diperlukan untuk menggantikan Dokumen U45k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 63.62, Space Saving 36.38 dan waktu kompresi yang diperlukan 2 menit 10.959 detik. Gambar 4.8 berikut ini menunjukkan waktu dekompresi teks dokumen dengan jumlah karakter di bawah 45.000 karakter yang di-dekompresi dengan menggunakan kode Elias Gamma. Universitas Sumatera Utara 61 Gambar 4.8. Waktu Dekompresi Kode Elias Gamma Pada Dokumen U45k.txt Pada Gambar 4.8, terlihat bahwa waktu yang diperlukan untuk melakukan proses dekompresi hasil kompresi Dokumen U45k.txt dengan kode Elias Gamma adalah 33.921 detik. Gambar 4.9 berikut ini menunjukkan hasil kompresi teks dokumen dengan jumlah karakter di bawah 60.000 karakter yang dikompresi dengan menggunakan kode Elias Gamma. Gambar 4.9. Proses Kompresi Dokumen U60k.txt Dengan Kode Elias Gamma Universitas Sumatera Utara 62 Pada Gambar 4.9, terlihat isi Dokumen U60k.txt yang sudah dikompres dengan kode Elias Gamma. Selain itu juga terdapat tabel kode Elias Gamma, kode string Elias Gamma dan statistik hasil kompresi. Berdasarkan gambar tersebut, dapat dilihat bahwa isi Dokumen U60.txt sudah digantikan dengan kode Elias Gamma sehingga jumlah bit yang diperlukan untuk menggantikan Dokumen U60k.txt menjadi lebih sedikit dengan rasio kompresi sebesar 62.24, Space Saving 37.76 dan waktu kompresi yang diperlukan 3 menit 57.837 detik. Gambar 4.10 berikut ini menunjukkan waktu dekompresi teks dokumen dengan jumlah karakter di bawah 60.000 karakter yang di-dekompresi dengan menggunakan kode Elias Gamma. Gambar 4.10. Waktu Dekompresi Kode Elias Gamma Pada Dokumen U60k.txt Pada Gambar 4.10, terlihat bahwa waktu yang diperlukan untuk melakukan proses dekompresi hasil kompresi Dokumen U60k.txt dengan kode Elias Gamma adalah 1 menit 5.112 detik. Tabel 4.1 di bawah ini menunjukkan hasil kompresi berupa rasio kompresi, Space Saving dan waktu kompresi algoritma Elias Gamma Code terhadap semua dokumen yang diujikan. Universitas Sumatera Utara 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