Lobang, Johanes K. M. (2017) MODIFIKASI ALGORITMA J-BIT ENCODING UNTUK MENINGKATKAN RASIO KOMPRESI. S2 thesis, UAJY.

Text (HalamN Judul)
0MTF02016.pdf

File Pdf (929kB)
Text (Bab I)
1MTF02016.pdf

File Pdf (176kB)
Text (bab II)
2MTF02016.pdf

File Pdf (184kB)
Text (Bab III)
3MTF02016.pdf

File Pdf (343kB)
Text (Bab IV)
4MTF02016.pdf
Restricted to Registered users only

File Pdf (85kB)
Text (Bab V)
5MTF02016.pdf
Restricted to Registered users only

File Pdf (211kB)
Text (Bab VI)
6MTF02016.pdf
Restricted to Registered users only

File Pdf (270kB)
Text (Bab VII)
7MTF02016.pdf

File Pdf (438kB)

Abstract

J-bit encoding merupakan algoritma kompresi lossless yang memanipulasi
setiap bit data dalam file untuk meminimalkan ukuran, dengan cara membagi data
menjadi dua output kemudian dikombinasikan kembali menjadi satu output.
Penelitian ini mengusulkan modifikasi algoritma J-bit encoding dengan cara
mengeliminasi simbol nol dan satu dari output pertama, sehingga output pertama
akan berisi data asli selain nol dan satu (dalam ukuran byte) dan output kedua akan
berisi nilai dua bit yang menjelaskan posisi byte nol, byte satu, dan byte selain nol
dan satu. Perbandingan kedua algoritma ini dilakukan dengan menguji empat skema
kombinasi algoritma yaitu (i) transformasi Burrows-Wheeler, Move to Front, J-bit
encoding dan pengkodean aritmatika, (ii) transformasi Burrows-Wheeler, Move to
Front, algoritma hasil modifikasi dan pengkodean aritmatika, (iii) transformasi
Burrows-Wheeler, Move One From Front, J-bit encoding dan pengkodean
aritmatika, (iv) transformasi Burrows-Wheeler, Move One From Front, algoritma
hasil modifikasi dan pengkodean aritmatika. Dengan menggunakan dataset calgary
corpus dan canterbury corpus, hasil pengujian menunjukan bahwa rata-rata rasio
kompresi terbaik diperoleh dengan menggunakan skema kedua. Selain efektif,
algoritma hasil modifikasi juga lebih efisien dibandingkan dengan algoritma J-bit
encoding.

Item Type: Thesis (S2)
Uncontrolled Keywords: Kompresi Data, Burrows-Wheeler Compression Algorithm, JBit Encoding
Subjects: Magister Teknik Informatika > Soft Computing
Divisions: Pasca Sarjana > Magister Teknik Informatika
Date Deposited: 09 Mar 2017 08:47
Last Modified: 09 Mar 2017 08:47
URI: https://repository.uajy.ac.id/id/eprint/11341

Actions (login required)

View Item
View Item