MODIFIKASI ALGORITMA J-BIT ENCODING UNTUK MENINGKATKAN RASIO KOMPRESI

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

	Text (HalamN Judul) 0MTF02016.pdf Download (929kB)
	Text (Bab I) 1MTF02016.pdf Download (176kB)
	Text (bab II) 2MTF02016.pdf Download (184kB)
	Text (Bab III) 3MTF02016.pdf Download (343kB)
	Text (Bab IV) 4MTF02016.pdf Restricted to Registered users only Download (85kB)
	Text (Bab V) 5MTF02016.pdf Restricted to Registered users only Download (211kB)
	Text (Bab VI) 6MTF02016.pdf Restricted to Registered users only Download (270kB)
	Text (Bab VII) 7MTF02016.pdf Download (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
Depositing User:	Editor UAJY
Date Deposited:	09 Mar 2017 08:47
Last Modified:	09 Mar 2017 08:47
URI:	http://e-journal.uajy.ac.id/id/eprint/11341

Actions (login required)

View Item