Perbandingan rasio kompresi pada teknik lossless

Oleh :
Retno Wulandari - - Fak. MIPA

Universitas Sebelas Maret.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). - 3 - Sebelas Maret University.The process of saving, transferring data or needing of bandwidth are very important because most of new information come from internet. Data compression can be used to solve the big size of file, so the problem of saving, transferring, and bandwidth needs which is used can be solved. Choosing of compression algorithm determine compression ratio. So it is necessary the best comparison from many compression algorithms to reduce memory and to be efficient time. Lossless technique is a compression technique which the data of compression result can be decompressed and the result is the same as the first data compression. In this project, it uses 3 algorithms, namely Run-Length coding, Huffman coding, and Lempel-Ziv-Welch (LZW). The type of file which is used in this simulation is application file (acrobat reader and power point), image file (JPG and BMP), multimedia file (MP3 and WAV), and text file (DOC and RTF). For once process of compression, the best compression algorithm for adobe, power point, GIF, WAV, and DOC is HUF (Huffman), and the best of algorithm compression for JPG, BMP, and MP3 is RUN (Run-Length), while for RTF file, the best of algorithm compression is LZW. For twice process of compression, the best of algorithm compression for adobe, powerpoint, JPG, BMP, and MP3 is RUN-HUF (Run-Length – Huffman). For GIF type it uses HUF-HUF (Huffman – Huffman). For WAV type it uses LZW-HUF (LZW – Huffman). For RTF and DOC they use RUN-LZW (Run-Length – LZW). For three times process of compression, the best algorithm compression for adobe, JPG, WAV is RUNHUF- HUF (Run-Length – Huffman – Huffman). For powerpoint type it uses RUN-RUN-HUF (Run-Length – Run-Length – Huffman). For BMP,RTF, AND DOC type it uses RUN-LZW-HUF (Run-Length – LZW – Huffman). For GIV type it uses HUF-HUF-HUF (Huffman – Huffman – Huffman). For MP3 type it uses RUN-HUF-RUN (Run-Length – Huffman – Run-Length).