OPTIMASI ALGORITMA OLZW DENGAN BATASAN KAMUS DAN BST PADA KOMPRESI DATA BERTIPE TEXT

SAPUTRA, ANGGA ARYA (2020) OPTIMASI ALGORITMA OLZW DENGAN BATASAN KAMUS DAN BST PADA KOMPRESI DATA BERTIPE TEXT. Diploma thesis, UPN "Veteran" Yogyakarta.

[thumbnail of COVER.pdf]
Preview
Text
COVER.pdf

Download (156kB) | Preview
[thumbnail of ABSTRAK.pdf]
Preview
Text
ABSTRAK.pdf

Download (79kB) | Preview
[thumbnail of FINAL SKRIPSI ANGGA ARYA S 123160051.pdf] Text
FINAL SKRIPSI ANGGA ARYA S 123160051.pdf
Restricted to Repository staff only

Download (14MB)
[thumbnail of PENGESAHAN PENGUJI.pdf]
Preview
Text
PENGESAHAN PENGUJI.pdf

Download (424kB) | Preview
[thumbnail of DAFTAR ISI.pdf]
Preview
Text
DAFTAR ISI.pdf

Download (113kB) | Preview
[thumbnail of DAFTAR PUSTAKA.pdf]
Preview
Text
DAFTAR PUSTAKA.pdf

Download (119kB) | Preview

Abstract

Pada penyimpanan Memori, ukuran data yang besar membutuhkan jumlah memori
yang besar juga. Selain itu, waktu yang digunakan untuk mengunduh data tersebut menjadi
lama. Salah satu solusi untuk mengatasinya adalah dengan melakukan kompresi data.
Salah satu algoritma kompresi data yang terkenal adalah algoritma LZW. Walaupun
algoritma LZW ini cukup tekenal, algoritma ini memiliki kekurangan. Salah satunya yaitu
waktu yang dibutuhkan untuk membuat data kamus pada algoritma LZW tergolong lama.
Algoritma LZW bisa ditingkatkan dengan cara membuat jumlah bit secara dinamis.
Algortima ini diberi nama Algoritma OLZW. Namun, algoritma OLZW ini tidak memiliki
batasan jumlah kamus sehingga mempengaruhi kecepatan saat melakukan teknik kompresi
dan dekompresi.
Solusinya yaitu menambahkan batasan kamus pada Algoritma OLZW. Selain itu,
penggunaan Struktur Data Binary Search Tree (BST) juga dapat meningkatkan performa
Algortima tersebut. Khususnya pada saat melakukan teknik kompresi data.
Hasil dari penelitian ini dapat disimpulkan bahwa Algoritma LZW memiliki durasi
yang paling cepat dibandingkan dengan algoritma lainnya. Sementara itu, Algoritma
OLZW dengan batasan maksimal kamus sebesar 20 bit memiliki tingkat efisiensi rata-rata
paling tinggi. Penggunaan Struktur Data BST juga dapat meningkatkan kecepatan pada
saat melakukan kompresi data jika dibandingkan dengan menggunakan Array.
Kata Kunci: Kompresi Data Text, OLZW, Binary Search Tree, Batasan Kamus

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Kompresi Data Text, OLZW, Binary Search Tree, Batasan Kamus
Subjek: Q Science > Q Science (General)
Divisions: x. Faculty of Engineering, Science and Mathematics > School of Engineering Sciences
Depositing User: Eny Suparny
Date Deposited: 08 Feb 2022 04:32
Last Modified: 08 Feb 2022 04:32
URI: http://eprints.upnyk.ac.id/id/eprint/28280

Actions (login required)

View Item View Item