SAPUTRA, ANGGA ARYA (2020) OPTIMASI ALGORITMA OLZW DENGAN BATASAN KAMUS DAN BST PADA KOMPRESI DATA BERTIPE TEXT. Diploma thesis, UPN "Veteran" Yogyakarta.
|
Text
COVER.pdf Download (156kB) | Preview |
|
|
Text
ABSTRAK.pdf Download (79kB) | Preview |
|
![[img]](http://eprints.upnyk.ac.id/style/images/fileicons/text.png) |
Text
FINAL SKRIPSI ANGGA ARYA S 123160051.pdf Restricted to Repository staff only Download (14MB) |
|
|
Text
PENGESAHAN PENGUJI.pdf Download (424kB) | Preview |
|
|
Text
DAFTAR ISI.pdf Download (113kB) | 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 |
| Subjects: | Q Science > Q Science (General) |
| Divisions: | 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 |