Logo Eventkampus
Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
APLIKASI KOMUNIKASI DATA PADA LINGKUNGAN JARINGAN KOMPUTER BERBASIS ALGORITMA KOMPRESI MBWCA ( MODIFICATION BURROWS WHEELER COMPRESSION ALGORITHM )
MUHAMMAD HANIEF (2008) | Skripsi | Teknik Informatika , Teknik Informatika , Teknik Informatika , Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Algoritma MBWCA merupakan salah satu algoritma kompresi yang bersifat loseless. Algoritma MBWCA merupakan algoritma gabungan antara algoritma Run Length, BWT, MTF dan Arithmetic Coding. Terdapat tujuh fase dalam menggunakan algoritma MBWCA untuk mengompres sebuah data, pertama adalah fase encoding menggunakan algoritma Run Length, kedua fase pengambilan output dari proses encoding algoritma Run Length, ketiga fase encoding hasil output dengan menggunakan algoritma BWT dan MTF, keempat fase pengambilan output dari proses encoding algoritma BWT dan MTF, kelima fase encoding hasil output dengan menggunakan algoritma Run Length, keenam fase pengambilan output dari proses encoding algoritma Run Length dan yang ketujuh fase encoding hasil output dengan menggunakan algoritma Arithmetic Coding . Prinsip yang digunakan oleh algoritma MBWCA adalah dengan mencari karakter yang berulang lebih dari 3 kali pada suatu file untuk kemudian diubah menjadi sebuah bit penanda diikuti oleh sebuah bit yang memberikan informasi jumlah karakter yang berulang dan kemudian ditutup dengan karakter yang dikompres. Kemudian membuat sebuah kamus untuk mengubah karakter-karakter yang ada pada data menjadi symbol khusus. Kemudian mengganti symbol input dengan bilangan floating point. Teknik kompresi algoritma MBWCA ini mampu memberikan penghematan pemakaian mermory jika diimplementasikan pada data yang belum mengalami kompresi sebelumnya.
Ringkasan Alternatif
Algoritma MBWCA merupakan salah satu algoritma kompresi yang bersifat loseless. Algoritma MBWCA merupakan algoritma gabungan antara algoritma Run Length, BWT, MTF dan Arithmetic Coding. Terdapat tujuh fase dalam menggunakan algoritma MBWCA untuk mengompres sebuah data, pertama adalah fase encoding menggunakan algoritma Run Length, kedua fase pengambilan output dari proses encoding algoritma Run Length, ketiga fase encoding hasil output dengan menggunakan algoritma BWT dan MTF, keempat fase pengambilan output dari proses encoding algoritma BWT dan MTF, kelima fase encoding hasil output dengan menggunakan algoritma Run Length, keenam fase pengambilan output dari proses encoding algoritma Run Length dan yang ketujuh fase encoding hasil output dengan menggunakan algoritma Arithmetic Coding . Prinsip yang digunakan oleh algoritma MBWCA adalah dengan mencari karakter yang berulang lebih dari 3 kali pada suatu file untuk kemudian diubah menjadi sebuah bit penanda diikuti oleh sebuah bit yang memberikan informasi jumlah karakter yang berulang dan kemudian ditutup dengan karakter yang dikompres. Kemudian membuat sebuah kamus untuk mengubah karakter-karakter yang ada pada data menjadi symbol khusus. Kemudian mengganti symbol input dengan bilangan floating point. Teknik kompresi algoritma MBWCA ini mampu memberikan penghematan pemakaian mermory jika diimplementasikan pada data yang belum mengalami kompresi sebelumnya.
Sumber