Implementasi Kompresi Data Daflate pada Aplikasi Steganografi dengan menggunakan Metode Least Significant BIT (LSB)

Algoritma deflate merupakan salah satu algoritma kompresi yang bersifat lossless.

Algoritma deflate merupakan algoritma gabungan antara algoritma Huffman dengan

algoritma LZ77. Terdapat tiga fase dalam menggunakan algoritma deflate untuk mengompres

sebuah data, pertama adalah fase encoding menggunakan algoritma LZ77, kedua fase

pengambilan output dari proses encoding algoritma LZ77, dan ketiga fase encoding hasil

output dengan menggunakan algoritma Huffman.

Prinsip yang digunakan oleh algoritma deflate adalah membuat sebuah kamus untuk

menyingkat karakter-karakter yang ada pada data. Kemudian kamus tersebut diproses

kembali dengan cara karakter yang sering muncul di encoding dengan rangkaian bit yang

pendek dan karakter yang jarang muncul di encoding dengan rangkaian bit yang lebih

panjang.

Teknik kompresi algoritma deflate ini mampu memberikan penghematan pemakaian

mermory hingga 26% jika diimplementasikan pada berkas teks.

Algorithm deflate is one of compression algorithm having the character of lossless.

Algorithm deflate is aliance algorithm between algorithms Huffman with algorithm LZ77.

There is three-phase in using algorithm deflate compress to a data, firstly is phase encoding

applies algorithm LZ77, both retrieval phases of output from process encoding algorithm

LZ77, and third of phase encoding result of output by using algorithm Huffman.

Principle applied by algorithm deflate is make a dictionary for short characters of

the data. Then the dictionary is processed again by the way of character that is often emerges

encoding with short bit network and character which seldom emerge encoding with longer bit

network.

This deflate algorithm compression technique can give usage thrift of finite mermory of

26% if it is implementation at text file.