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. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22104924_bab1_bab5_daftarpustaka.pdf Download (3MB)
	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.

Actions (login required)

View Item