PERBANDINGAN KOMPRESI DATA TEKS ANTARA SEQUITUR DAN RUN-LENGTH ENCODING DENGAN ALGORITMA BURROWS-WHEELER TRANSFORM

22104924, MICHAEL RODION TAMBUNAN (2016) PERBANDINGAN KOMPRESI DATA TEKS ANTARA SEQUITUR DAN RUN-LENGTH ENCODING DENGAN ALGORITMA BURROWS-WHEELER TRANSFORM. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22104924_bab1_bab5_daftarpustaka.pdf

Download (3MB)
[img] Text (Skripsi Informatika)
22104924_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (3MB) | Request a copy

Abstract

Data teks merupakan salah satu bentuk data yang sering digunakan pada saat ini. Data yang disimpan pada file teks semakin lama semakin bertambah sehingga menyebabkan ukurannya membesar. pengiriman file berukuran besar dapat mengganggu kelancaran pertukaran file karena pertukaran data dengan ukuran yang besar membutuhkan bandwith yang juga besar. Selain itu, secara tidak langsung proses kompresi data teks akan menyembunyikan bentuk asli dari teks sehingga dapat digunakan untuk keamanan data. Dengan adanya permasalah tersebut, penulis ingin melakukan kompresi data teks menggunakan metode Sequitur dan Run-length encoding (RLE) dengan algoritma pre-processing Burrows-Wheeler Transform (BWT) serta melakukan analisis untuk mengetahui kelbihan dan kekurangan dari kedua metode kompresi file teks tesebut. Sistem mampu melakukan kompresi data teks, namun dalam beberapa kasus metode kompresi Sequitur tidak mampu melakukan kompresi data teks. Algoritma BWT mampu meningkatkan rasio kompresi metode kompresi RLE sekitar 13,5%, namun membutuhkan waktu yang lebih lama.

Item Type: Thesis (Bachelor)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms anggel dolonseda - keluar
Date Deposited: 23 Oct 2020 06:58
Last Modified: 23 Oct 2020 06:58
URI: http://katalog.ukdw.ac.id/id/eprint/2822

Actions (login required)

View Item View Item