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.