Rancang bangun aplikasi Kompresi File menggunakan Algoritma Deflate

ABSTRAK

Dalam bidang teknologi informasi, komunikasi data sangat sering dilakukan. Komunikasi data ini berhubungan erat dengan pengiriman data menggunakan sistem transmisi elektronik dari satu terminal komputer ke terminal komputer yang lain. Besarnya ukuran data terkadang menjadi kendala dalam proses pengiriman data ini. Data dengan ukuran besar akan memakan waktu transfer yang lebih lama dibandingkan dengan data yang memiliki ukuran lebih kecil, terkadang ada resiko tidak dapat tertampung pada media penyimpanan dan tidak tersampaikannya, sehingga akan memperkecil kapasitas kosong dalam memori media penyimpanan. Oleh karena itu, manusia selalu berusaha untuk menemukan suatu cara alterntif untuk menangani permasalahan tersebut, salah satunya dengan cara kompresi.

Penelitian dilakukan dengan menggunakan algoritma Deflate. Deflate adalah algoritma kompresi dengan teknik lossless compression. Hal ini menjawab kebutuhan dalam memperkecil ukuran suatu data untuk penyimpanan atau pengiriman tanpa merusak isinya. Spesifikasi yang diuraikan pada dokumen RFC 1951 “DEFLATE Compressed Data Format Spesification Version 1.3” menjelaskan bahwa algoritma deflate mengkombinasikan algoritma LZ77 dan Huffman, mengambil konsep sliding-window dan prefix-tree. Setelah dilakukan pengujian didapati bahwa algoritma Deflate ini efektif digunakan pada data teks dan data gambar bitmap, sedangkan pada data yang sudah mengalami kompresi justru akan mengalami pengembangan ukuran. Perangkat lunak kompresi yang mengimplementasikan algoritma Deflate ini dibangun dengan menggunakan bahasa pemrograman Java.

ABSTRACT

In the field of information technology, data communication is often done. Data communication is closely related to the data transmission system using an electronic transmission from one computer terminal to another computer terminals. The amount of data size can sometimes be the obstacle in the process of sending this data. Data with large size will take a longer transfer time compared with the data that has a smaller size, sometimes there is a risk can not be accommodated on the storage media and can not be sent, so will reduce the capacity of a blank in memory storage media. Therefore, people are always trying to find an alternative way to handle these problems, one of them by means of compression.

Research carried out by using the Deflate algorithm. Deflate is a compression algorithm with lossless compression techniques. This answer needs in the size of the data for storage or shipment without damaging the contents. Specifications outlined in the document RFC 1951 "Deflate Compressed Data Format Specification Version 1.3" explaining that the deflate algorithm combines the LZ77 algorithm and Huffman, Takes the concept of sliding-window and the prefix-tree. After testing it was found that the Deflate algorithm is effectively used in the data text and bitmap image data. Compression software that implements the Deflate algorithm is built using the Java programming language