ANALISA PERBANDINGAN KOMPRESI DATA TEKS DENGAN MENGGUNAKAN ALGORITMA LZJ DAN LZY

22104943, Theofilus Phetra Wijaya (2015) ANALISA PERBANDINGAN KOMPRESI DATA TEKS DENGAN MENGGUNAKAN ALGORITMA LZJ DAN LZY. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22104943_bab1_bab5_daftarpustaka.pdf

Download (2MB)
[img] Text (Skripsi Informatika)
22104943_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (5MB) | Request a copy

Abstract

Penyimpanan data dalam bentuk digital merupakan salah satu manfaat teknologi yang banyak dimanfaatkan saat ini. Penyimpanan data dalam bentuk digital dianggap lebih aman dan praktis dibandingkan penyimpanan data manual, tetapi keterbatasan media penyimpanan data digital menjadi salah satu masalah. Dalam hal ini banyak cara yang dapat menjadi solusi, dan salah satunya adalah dengan melakukan kompresi data. Kompresi data memiliki banyak algoritma yang dapat mengimplementasikan proses kompresi, diantaranya algoritma LZJ dan algoritma LZY. Dalam proses kompresi Algoritma LZj membutuhkan nilai h yang merupakan menjadi batasan maksimal frase dalam kamus, dan juga yang menjadi penentu panjang output yang bisa dikodekan dengan nomor kamus. Sedangkan algoritma LZY dalam proses kompresi dibutuhkan dua kamus untuk dapat mendapatkan output yang dikodekan dengan nomor kamus. Kamus yang pertama digunakan untuk menampung frase input, sedangkan kamus yang kedua berguna untuk penentuan output. Setelah selesai mengimplementasikan dan dilakukan analisis terhadap algoritma LZJ dan algoritma LZY. Algoritma LZY memiliki rasio kompresi lebih baik daripada algoritma LZJ. Dalam proses kompresi, algoritma LZJ lebih cepat daripada algoritma LZY untuk file yang berukuran kecil. Sedangkan file yang berukuran besar LZY lebih cepat dari algoritma LZJ.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Kompresi teks, LZJ, LZY
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Z Bibliography. Library Science. Information Resources > ZA Information resources
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Hilaria Fortuna
Date Deposited: 27 Oct 2021 03:46
Last Modified: 27 Oct 2021 03:46
URI: http://katalog.ukdw.ac.id/id/eprint/6054

Actions (login required)

View Item View Item