Print ...

Contributor...

  • Budhi Irawan, S.Si., M.T., Editor:

Downnload...

Path: Top > S1-Final_Project > Fakultas_Teknik_dan_Ilmu_Komputer > Teknik_Informatika > 2008

APLIKASI KOMUNIKASI DATA PADA LINGKUNGAN JARINGAN KOMPUTER BERBASIS ALGORITMA KOMPRESI MBWCA ( MODIFICATION BURROWS WHEELER COMPRESSION ALGORITHM )

Undergraduate Theses from JBPTUNIKOMPP / 2010-03-02 14:48:34
By : MUHAMMAD HANIEF; NIM 10103285, Knowledge_Management_Research_Group
Created : 2008-12-26, with 6 files

Keyword : KOMUNIKASI DATA, JARINGAN KOMPUTER, ALGORITMA, MBWCA

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.

Description Alternative :

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.

Give Comment ?#(0) | Bookmark

PropertyValue
Publisher IDJBPTUNIKOMPP
OrganizationK
Contact Namedyah@unikom.ac.id
AddressJl. Dipati Ukur No.116 Lt.7
CityBandung
RegionWest Java
CountryIndonesia
Phone022-2533825 ext.112
Fax022-2533754
Administrator E-mailperpus@unikom.ac.id
CKO E-mailperpus@unikom.ac.id