eprintid: 3365
rev_number: 10
eprint_status: archive
userid: 32
dir: disk0/00/00/33/65
datestamp: 2020-11-09 04:20:15
lastmod: 2020-11-09 04:20:15
status_changed: 2020-11-09 04:20:15
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22094751, MARIA EMILIA AYU SWANDARI
creators_id: wakyah.ayuken@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: C., Antonius Rachmat
contributors_name: Chrisantyo, Lukas
corp_creators: Universitas Kristen Duta Wacana
title: PERBANDINGAN ALGORITMA LZSS DAN LZMW UNTUK KOMPRESI DATA TEKS
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Kompresi, Dekompresi, LZSS, LZMW
abstract: Salah satu permasalahan yang paling sering dihadapi pemakai komputer saat ini adalah kurang cukupnya media penyimpanan data. Selain itu, hampir semua jenis data pasti terdapat pengulangan kata. Kemudian besarnya kapasitas ukuran data juga dapat mengakibatkan pengiriman data melalui jaringan juga menjadi kendala dalam menyimpan dan mentransfer data. Dari permasalahan tersebut, berbagai solusi teknik kompresi data tersedia untuk menyelesaikannya. Tiap metode tentunya mempunyai keunggulan dan kelemahan masing-masing, seperti cocok untuk tipe data tertentu berdasarkan rasio hasil kompresi dan waktu kompresi. Penelitian ini bertujuan untuk membandingkan dua metode kompresi, yaitu metode LZSS dan LZMW. Dari hasil penelitian didapatkan algoritma LZSS dan LZMW mempunyai keunggulan masing-masing sesuai dengan tipe penulisan. Tipe penulisan karakter yang mempunyai perulangan banyak maupun tipe penulisan cerita, rasio kompresi LZMW lebih unggul dibandingkan dengan LZSS. Dari tipe penulisan karakter yang mempunyai perulangan banyak, algoritma LZMW lebih unggul 1,669 kali lipat dibandingkan dengan LZSS. Tipe penulisan lainnya, algoritma lebih unggul 1,33 kali lipat dari LZSS dikarenakan terdapat banyak perulangan kata sehingga hasil dari kompresi lebih cepat dalam pencarian di kamus data LZMW. Dari segi waktu, proses kompresi dengan menggunakan tipe penulisan karakter perulangan banyak pada algoritma LZMW lebih baik 65 kali lipat daripa algoritma LZSS. Sedangkan pada tipe penulisan karakter yang umum dan acak, waktu pada algoritma LZSS 104 kali lebih baik. Dekompresi dapat berjalan dengan baik. Dalam segi waktu dekompresi, LZMW lebih cepat dua kali lipat dibandingkan LZSS.
date: 2014-02
date_type: published
pages: 37
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22094751, MARIA EMILIA AYU SWANDARI  (2014) PERBANDINGAN ALGORITMA LZSS DAN LZMW UNTUK KOMPRESI DATA TEKS.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3365/1/22094751_Bab1_Bab5_Daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3365/2/22094751_Bab2-sd-Bab4_Lampiran.pdf