PERBANDINGAN RASIO KOMPRESI PADA TEKNIK LOSSLESS DENGAN ALGORITMA RUN-LENGTH, HUFFMAN SERTA LEMPEL- ZIV-WELCH (LZW)

Oleh :
RETNO WULANDARI - M0104052 -

ABSTRAK Retno Wulandari. 2009. PERBANDINGAN RASIO KOMPRESI PADA TEKNIK LOSSLESS DENGAN ALGORITMA RUN-LENGTH, HUFFMAN SERTA LEMPEL-ZIV-WELCH (LZW). F MIPA. UNS. Proses penyimpanan, pengiriman data maupun kebutuhan bandwidth sangat penting karena informasi terkini sebagian besar berasal dari dunia maya yaitu internet. Kompresi data merupakan suatu cara yang dapat dimanfaatkan untuk mengatasi ukuran suatu file yang besar sehingga masalah penyimpanan, pengiriman data maupun kebutuhan bandwidth yang digunakan dapat diatasi. Pemilihan algoritma kompresi sangat menentukan rasio kompresi. Oleh karena itu, diperlukan perbandingan rasio kompresi terbaik dari beberapa algoritma kompresi agar mengurangi pemborosan memori serta efisiensi waktu kompresi. Teknik lossless merupakan teknik kompresi dengan data hasil kompresi dapat didekompresi lagi dan hasilnya tepat sama seperti data sebelum proses kompresi. Pada skripsi ini digunakan 3 algoritma yaitu Run-Length coding, Huffman coding serta Lempel-Ziv-Welch (LZW). Tipe file yang digunakan pada simulasi adalah tipe file aplikasi (acrobat reader dan powerpoint), file gambar (JPG,GIF dan BMP), file multimedia (MP3 dan WAV), serta file teks (RTF dan DOC).Sebagai kesimpulan Untuk proses 1 kali pemampatan algoritma kompresi terbaik untuk tipe adobe, powerpoint, GIF, WAV, dan DOC adalah HUF (Huffman), dan untuk tipe JPG, BMP, dan MP3 adalah RUN (Run-Length), serta untuk tipe RTF adalah LZW. Untuk proses 2 kali pemampatan algoritma kompresi terbaik untuk tipe adobe, powerpoint, JPG, BMP, dan MP3 adalah RUN-HUF (Run-Length – Huffman). Untuk tipe GIF adalah HUF-HUF (Huffman – Huffman). Untuk tipe WAV adalah LZW-HUF (LZW– Huffman). Untuk tipe RTF dan DOC adalah RUN-LZW (Run-Length – LZW). Untuk proses 3 kali pemampatan algoritma kompresi terbaik untuk tipe adobe, JPG, WAV adalah RUN-HUF-HUF (Run-Length – Huffman – Huffman). Untuk tipe powerpoint adalah RUN-RUN-HUF (Run-Length – Run-Length – Huffman). Untuk tipe BMP, RTF, dan DOC adalah RUN-LZW-HUF (Run-Length – LZW – Huffman). Untuk tipe GIF adalah HUF-HUF-HUF (Huffman – Huffman – Huffman). Untuk tipe MP3 adalah RUN-HUF-RUN (Run-Length – Huffman – Run-Length).