ABSTRAKSI: Berkembangnya berbagai media storage, teknologi transformasi data dan informasi menyebabkan suatu kebutuhan yang tak terelakkan dalam hal efisiensi. Faktor yang mempengaruhi yaitu: semakin besarnya ukuran data untuk disimpan, proses transmisi, atau kebutuhan lainnya dalam hal pertukaran informasi. Hal tersebut menyebabkan perlunya suatu teknologi dalam hal teknik penghematan storage, bandwidth dalam transmisi yang dinamakan sebagai proses kompresi.
Dalam Tugas Akhir ini, diterapkan metode kompresi tipe lossless menggunakan algoritma PPM (Prediction by Partial Matching). Algoritma kompresi ini merupakan jenis context-based compression, yaitu kompresi prediksi berdasarkan karakter yang muncul sebelumnya. Penerapan algoritma ini juga disertai dengan analisis performansi dari algoritma PPM sendiri. Sebagai metode perbandingan, maka digunakan metode kompresi Huffman. Metode kompresi Huffman yang diterapkan adalah jenis statik Huffman. Metode Huffman merupakan algoritma kompresi lossless yang terkenal yang berbasis perhitungan probabilitas akan kemunculan karakter. Kedua algoritma keduanya akan dibandingkan dari segi performansi rasio kompresi. Dari hasil pengujian, maka didapat hasil rasio kompresi rata-rata untuk metode Huffman adalah 41,93%. Sedangkan pada metode PPM didapatkan hasil rasio kompresi rata-rata untuk order N=5 sebesar 69,52%. Sementara untuk order N=10 sebesar 69,08% dan untuk order N=15 sebesar 68,75%. Dengan demikian, rasio kompresi metode PPM lebih baik dibanding metode Huffman.Kata Kunci : kompresi, lossless , PPM, HuffmanABSTRACT: The rapid development of any storage media, various kind of technology of data transformation and information has pushed the essential needs in term of efficiency. Those factors which made this, such as: a larger data size that needs to be saved, transmission process, or another need in purpose of information exchange. All those factors make a need of technology in economizing the storage, the bandwidth used in transmission called as compression process.
In this Final Project, the method of Prediction of Partial Matching (PPM) is implementated as one kind of lossless compression method. This algorithm is a category of context-based compression, which means makes prediction of previous character. Its implementation is also including the performance analysis of PPM method. As the comparison, it is used Huffman method. The Huffman method which is applied is a type of static Huffman method. Huffman method is well-known lossless compression algorithm that based on probability calculation of character occurence. Both algorithm will be compared based on performance side, such as: compression ratio. According to the test result, it is obtained the average of compression ratio for Huffman method is 41,93%. In method of PPM, it is obtained the average of compression ratio for order N=5 is 69,52%. For order N=10, it is obtained the average 69,08% and last for N=15, it is obtained the average 68,75%. Therefore, the compression ratio for PPM method is better than Huffman method.Keyword: compression, lossless, PPM, Huffman