eprintid: 2204
rev_number: 11
eprint_status: archive
userid: 34
dir: disk0/00/00/22/04
datestamp: 2020-06-17 07:09:08
lastmod: 2020-06-17 07:09:08
status_changed: 2020-06-17 07:09:08
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22105003, GREFTI
creators_id: grefti@ti.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, Gunawan
contributors_name: Chrisantyo, Lukas
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA PREDICTION BY PARTIAL MATCHING UNTUK KOMPRESI CITRA
ispublished: pub
subjects: QA
subjects: QA76
subjects: T1
divisions: tek_informatika
full_text_status: restricted
keywords: Kompresi, Dekompresi, PPM
abstract: Kompresi data adalah suatu teknik memapatkan atau mengecilkan ukuran suatu file digital misalnya file text, citra, audio dan video. Salah satu algoritma yang digunakan untuk melakukan kompresi data adalah algoritma Prediction by Partial Matching (PPM). Algoritma ini termasuk dalam kelas lossless yaitu tidak menghilangkan informasi apapun dan mampu mengembalikan filenya kebentuk asli. PPM teknik kompresi data statis berdasarkan konteks pemodelan dan prediksi. Kompresi dengan PPM terdiri atas dua tahapan, yaitu tahap modeling dan tahap encoding. Pada tahap pertama, inputan akan dipecah menjadi beberapa context dan dilakukan perhitungan frekuensi probabilitas kemunculannya. Selanjutnya tahap kedua yaitu proses encoding dilakukan dengan menggunakan Arithmetic Encoding. Proses dekompresi diawali dengan membuka tabel header dan mencocokkan dengan tabel modeling-nya. Pengujian dalam penelitian ini dilakukan terhadap file citra monokrom grayscale dan citra warna dengan menggunakan system yang dibuat. File citra tersebut akan dikompresi dengan menggunakan Algoritma PPM untuk kemudian melihat hasil perhitungan rasio kompresi. File citra hasil kompresi selanjutnya akan didekompresi untuk mengembalikan file citra ke bentuk asli. Hasil dari penelitian diperoleh algoritma PPM menghasilkan rasio yang besar untuk kompresi citra grayscale dan citra warna untuk kelompok data ukuran width 100 diperoleh rasio rata-rata untuk citra grayscale 100,82% dan citra warna 240.76%. Sedangkan untuk citra monokrom diperoleh rasio rata-rata 78,03%.
date: 2016-02
date_type: published
pages: 48
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22105003, GREFTI  (2016) IMPLEMENTASI ALGORITMA PREDICTION BY PARTIAL MATCHING UNTUK KOMPRESI CITRA.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/2204/1/22105003_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/2204/2/22105003_bab2-sd-bab4_lampiran.pdf