Lobang, Johanes K. M. and Pranowo, . and Suyoto , . (2017) Modifikasi Algoritme J-Bit Encoding untuk Meningkatkan Rasio Kompresi. JNTETI, 6 (1). pp. 25-31. ISSN 2301-4156
C3_05_JNTETI_Februari_2017.pdf
File Pdf (1MB)
Peer_Review_C3_05_JNTETI_Februari_2017.pdf
File Pdf (559kB)
Cek_Turnitin_C3_05_JNTETI_Februari_2017.pdf
File Pdf (3MB)
Abstract
J-bit encoding merupakan algoritme kompresi data lossless yang memanipulasi setiap bit data dalam file untuk meminimalkan ukuran dengan cara membagi data menjadi dua
keluaran, kemudian dikombinasikan kembali menjadi satu keluaran. Makalah ini mengusulkan modifikasi algoritme J-bit
encoding dengan cara mengeliminasi simbol nol dan satu dari
keluaran pertama, sehingga keluaran pertama akan berisi data
asli selain nol dan satu (dalam ukuran byte) dan keluaran kedua akan berisi nilai dua bit yang menjelaskan posisi byte nol, byte satu, dan byte selain nol dan satu. Perbandingan unjuk kerja kedua algoritme ini dilakukan dengan menggunakan empat skema kombinasi algoritmem yaitu (i) transformasi Burrows-Wheeler, Move to Front, J-bit encoding, dan pengkodean aritmatika, (ii) transformasi Burrows-Wheeler, Move to Front, algoritme 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, algoritme hasil modifikasi, dan pengkodean aritmatika. Dengan menggunakan data set Calgary Corpus dan Canterbury Corpus, hasil pengujian menunjukkan bahwa rata-rata rasio kompresi terbaik diperoleh dengan menggunakan skema kedua. Sedangkan dengan menggunakan empat file gambar, hasil pengujian menunjukkan bahwa rata-rata rasio kompresi terbaik diperoleh dengan menggunakan skema keempat.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | kompresi data, burrows-wheeler compression algorithm, j-bit encoding, kombinasi algoritme |
| Subjects: | Teknik Industri > Sistem Kerja |
| Divisions: | Fakultas Teknologi Industri > Teknik Industri |
| Date Deposited: | 09 Feb 2018 09:20 |
| Last Modified: | 09 Feb 2018 09:20 |
| URI: | https://repository.uajy.ac.id/id/eprint/13763 |
