PERBANDINGAN KOMPRESI TEKS ANTARA ALGORITMA LZJ DAN ALGORITMA LZP
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
22074197, SAMUEL ISWAHYUDI
Subject
QA75 Electronic computers. Computer science
Datestamp
2020-07-10 02:11:22
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
