SAPUTRA, ANGGA ARYA (2020) OPTIMASI ALGORITMA OLZW DENGAN BATASAN KAMUS DAN BST PADA KOMPRESI DATA BERTIPE TEXT. Diploma thesis, UPN "Veteran" Yogyakarta.
Preview |
Text
COVER.pdf Download (156kB) | Preview |
Preview |
Text
ABSTRAK.pdf Download (79kB) | Preview |
![]() |
Text
FINAL SKRIPSI ANGGA ARYA S 123160051.pdf Restricted to Repository staff only Download (14MB) |
Preview |
Text
PENGESAHAN PENGUJI.pdf Download (424kB) | Preview |
Preview |
Text
DAFTAR ISI.pdf Download (113kB) | Preview |
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 |