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

Prasetyo, HeruTri (2011) Implementasi Task Parallel Library (TPL) Dengan Metode Huffman Code Untuk Kompresi Teks. Sarjana thesis, Universitas Brawijaya.

Abstract

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.

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/MIPA/2011/325/051103697
Subjects:	500 Natural sciences and mathematics > 510 Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User:	Unnamed user with email heriprayitno@ub.ac.id
Date Deposited:	24 Oct 2011 14:06
Last Modified:	22 Oct 2021 08:04
URI:	http://repository.ub.ac.id/id/eprint/152790

	Text 051103697.pdf Download (2MB)
	Other (Thumbnails conversion from text to thumbnail_lightbox) lightbox.jpg Download (31kB)
	Other (Thumbnails conversion from text to thumbnail_preview) preview.jpg Download (13kB)
	Other (Thumbnails conversion from text to thumbnail_medium) medium.jpg Download (4kB)
	Other (Thumbnails conversion from text to thumbnail_small) small.jpg Download (1kB)

Actions (login required)

View Item