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.

https://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-insansarti-19054