PENGEMBANGAN FILE PUSTAKA UNTUK KOMPRESI DATA LOSSLESS

Abstract

Riset ini menjelaskan tentang beberapa metoda kompresi lossless yang populer dan banyak dipakai orang untuk diimplementasikan dalam program, lalu digabungkan menjadi sebuah file library dengan memakai salah satu fitur dari pemrograman berorientasi objek, yakni konsep class. Tujuan riset ini adalah menciptakan class library mengenai berbagai algoritma kompresi lossless, serta sebuah program aplikasi toolbox kompresi lossless untuk menguji kinerja library (proof of concept) dan untuk penelitian lebih lanjut (kompresi bertingkat). Dengan adanya library ini diharapkan para peneliti tentang kompresi data atau para programmer dapat menggunakan class-class yang ada dalam library tersebut untuk mendukung programnya. Hasil penelitian ini adalah suatu file pustaka (statik dan dinamis) yang berisi rutin-rutin kompresi lossless dengan metoda : Static Huffman orde-0, Adaptive Huffman orde-0,1, Arithmetic Coding orde–0, LZW, LZSS, serta Run- Length Encoding orde 0,1,2, dan 3, yang keseluruhannya ada 45 macam algoritma kompresi lossless. Hasil program toolbox kompresi lossless diperoleh LZSS sebagai metoda yang paling baik kinerjanya dalam rasio kompresi.