PERBANDINGAN KOMPRESI TEKS ANTARA ALGORITMA LZJ DAN ALGORITMA LZP

22074197, SAMUEL ISWAHYUDI (2015) PERBANDINGAN KOMPRESI TEKS ANTARA ALGORITMA LZJ DAN ALGORITMA LZP. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22074197_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22074197_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (5MB) | Request a copy

Abstract

Dengan meningkatnya penggunaan komputer dalam aktivitas sehari-hari, secara tidak langsung meningkatkan kebutuhan penyimpanan data. Data yang semakin besar menyebabkan kapasitas media penyimpanan yang dibutuhkan semakin besar dan waktu pengiriman data yang lama. Solusi dari permasalahan tersebut telah diciptakan berbagai algoritma untuk memampatkan data (kompresi data). Beberapa algoritma kompresi data diantaranya, yaitu: Algoritma LZJ yang menggunakan kamus, dan Algoritma LZP yang menggunakan sliding-window. File yang diuji terdiri dari file plain teks dengan ekstensi .txt, file source code dengan ekstensi .cpp, file source code web dengan ekstensi .html, dan file teks Calgary Corpus. Ada 4 parameter untuk membandingkan kedua algoritma kompresi untuk mengetahui algoritma yang memiliki kompresi terbaik. Empat parameter tersebut adalah rasio kompresi, faktor kompresi, waktu kompresi, dan waktu dekompresi. Setelah dilakukan pengujian dan analisis didapat hasil bahwa rasio kompresi Algoritma LZP lebih baik dibandingkan dengan Algoritma LZJ. Algoritma LZP mampu melakukan kompresi dengan baik walaupun waktu kompresi yang lebih lama untuk semua file yang diujikan.

Actions (login required)

View Item