KOMPRESI DATA TEKS MENGGUNAKAN ALGORITMA PPM (PREDICTION BY PARTIAL MATCHING)

Abstrak Seiring dengan berkembangnya teknologi saat ini, data memiliki peranan yang sangat penting, data tersebut tidak hanya berupa teks, gambar, audio atau bahkan video data yang digunakan tidak memiliki ukuran yang sangat besar, tapi kini dapat memiliki ukuran yang sangat besar. Untuk itu diperlukan sebuah teknik untuk mengubah ukuran data tersebut agar menjadi lebih kecil. Teknik ini disebut dengan pemampatan atau yang lebih dikenal dengan kompresi data Kompresi Data adalah suatu proses pengubahan sekumpulan data menjadi suatu bentuk kode untuk menghemat kebutuhan tempat penyimpanan data. Algoritma Prediction By Partial Matching (PPM) menggunakan teknik lossless yaitu tidak menghilangkan informasi sedikitpun, hanya mewakili beberapa informasi yang sama dan dikelompokan dalam metode kompresi statis, metode ini bersifat two-pass. Hasil yang akan dibandingkan meliputi, kapasitas hasil kompresi, rasio kompresi serta waktu kompresi dan dekompresi. Sesuai dengan hasil uji coba yang dilakukan terlihat bahwa data yang semula mempunyai ukuran lebih besar dapat terkompresi dengan sangat baik diimplementasikan pada file bertipe teks dan gambar bitmap karena mempunyai rasio yang tinggi. . Kata kunci : PPM, Prediction By Partial Matching, Kompresi, Lossles