Kompresi File menggunakan Algoritma Half-Byte

ABSTRAK

Masalah kompresi file merupakan salah satu aspek penting perkembangan teknologi informasi. Kompresi digunakan untuk berbagai keperluan antara lain: membackup data, transfer data, dan salah satu bagian keamanan data. Besarnya ukuran file terkadang menjadi kendala dalam proses pengiriman data ini. File dengan ukuran besar akan memakan waktu transfer yang lebih lama dibandingkan dengan file 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 alternatif untuk menangani permasalahan tersebut, salah satunya dengan teknik kompresi atau memperkecil ukuran file.

Manfaat yang diharapkan dari penelitian ini adalah didapatnya kapasitas atau ukuran file yang lebih kecil serta mengetahui perbandingan rasio ukuran file asli dengan file hasil kompresi menggunakan algoritma Half-Byte.

Penelitian dilakukan dengan menggunakan algoritma Half-Byte yang memanfaatkan empat bit sebelah kiri yang sering sama secara berurutan terutama pada file teks. Saat karakter yang empat bit pertamanya sama diterima secara berderet tujuh kali atau lebih, algoritma ini mengkompres data tersebut dengan bit penanda kemudian karakter pertama dari deretan empat bit yang sama diikuti dengan pasangan empat bit terakhir deretan berikutnya dan ditutup dengan bit penutup.

Dari percobaan yang telah dilakukan pada berbagai jenis file teks dengan menggunakan algoritma Half-Byte, ternyata algoritma ini mampu menghasilkan kompresi dengan rasio sebesar 30.63%.

ABSTRACT

File compression problem is one important aspect of information technology development. Compression is used for various purposes including: data backup, data transfer, and one part of data security. The size of files sometimes become obstacles in the delivery of this data. Large file transfer will take longer than the file size smaller. Sometimes there is a risk can not be accommodated on a storage medium and not tersampaikannya, so that will minimize the vacant capacity in the memory storage medium. Therefore, humans are always trying to find an alternative way to handle this problem, one with compression techniques or reduce the file size.

The expected benefits of this research is the acquisition capacity or a smaller file size and compare the ratio of original file size with file compression using the Half-Byte algorithm.

Research carried out by using the Half-Byte algorithm that utilizes four bits to the left which is often similar in sequence, especially in a text file. When the characters the same first four bits received in a row seven times or more, these algorithms compress data with a marker bit and then the first characters of the same row of four bits followed by a pair last four bits of the next row and covered with bits of cover.

From the experiments have been conducted on various types of text files by using the algorithm Half-Byte, it is able to produce a compression algorithm with a ratio of 30.63%.