Implementasi Kombinasi Algoritma Fibonacci Codes Dan Levenstein Codes Untuk Kompresi File Pdf

Abstract

Kebutuhan file pdf yang digunakan untuk keperluan pengiriman dengan size yang terlalu besar tentu sangat mempersulit pengiriman, hal ini dikarenakan banyak media pengiriman yang membatasi jumlah size pdf. Masalahnya adalah pada kapasitas penyimpanan yang disediakan, jika file pdf yang terlalu besar dapat mengakibatkan pemborosan ruang penyimpanan dan memperlambat transmisi data. Sehingga dibutuhkan teknik kompresi. Pada penelitian ini akan dilakukan proses kompresi file pdf dengan dua proses algoritma yaitu algoritma Fibonacci Codes dan algoritma Levenstein Codes. Proses kompresi file pdf pertama dilakukan dengan algoritma Fibonacci Codes, kemudian dilanjutkan dengan kompresi kedua menggunakan algoritma Levenstein Codes. Sedangkan untuk proses dekompresi dilakukan sebanyak dua kali yaitu dekompresi pertama menggunakan algoritma Levenstein Codes dan dekompresi kedua menggunakan algoritma Fibonacci Codes. Berdasarkan hasil analisa dengan dua proses kompresi didapatkan space saving kompresi file pdf hingga mencapai 68,75 % sedangkan rasio kompresi sebanyak 31,25%.