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 repository.ub@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 |
Preview |
Text
051103697.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |