Implementasi Task Parallel Library (TPL) Dengan Metode Huffman Code Untuk Kompresi Teks

Main Author: Prasetyo, HeruTri
Format: Thesis NonPeerReviewed Book
Bahasa: eng
Terbitan: , 2011
Subjects:
Online Access: http://repository.ub.ac.id/152790/1/051103697.pdf
http://repository.ub.ac.id/152790/
Daftar Isi:
  • Kemajuan teknologi membuat peningkatan kinerja prosesor lebih efisien. Produsen prosesor mengatasi hal ini dengan membuat prosesor multi core. Metode Huffman adalah salah satu algoritma kompresi. Algoritma ini bekerja dengan cara, karakter yang sering dipakai dikodekan dengan rangkaian bit yang pendek, sedangkan karakter yang jarang dipakai dikodekan dengan rangkaian bit yang panjang. Pada penelitian ini, kompresi dengan metode Huffman dilakukan secara paralel menggunakan teknik task parallel library. Task parallel library adalah suatu teknik dimana sistem kerjanya membagi tugas untuk semua prosessor yang ada di mesin. Pembagian tugas untuk prosessor berfungsi untuk meningkatkan kecepatan kompresi secara signifikan. Untuk mengkompresi data secara paralel, data yang akan dikompresi dipartisi terlebih dahulu, yang nantinya akan dialokasikan ketiap-tiap core yang tersedia. Setelah terkompresi, data-data yang terpisah akan digabungkan untuk mendapatkan file utuh yang telah terkompresi. Begitu sebaliknya dengan proses dekompresi, yaitu file yang telah terkompresi akan dipartisi, yang nantinya akan digabungkan kembali menjadi file utuh yang telah terkompresi. Berdasarkan percobaan yang telah dilakukan, menunjukan bahwa kompresi file dengan teknik task parallel library menunjukan prosentase waktu rata-rata lebih cepat sebesar 32.35% dibandingkan dengan kompresi metode Huffman tanpa task parallel library.