×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).
