Algoritma deflate merupakan salah satu algoritma kompresi yang bersifat loseless. 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 diencoding dengan rangkaian bit yang pendek dan karakter yang jarang muncul diencoding dengan rangkaian bit yang lebih panjang. Teknik kompresi algoritma deflate ini mampu memberikan penghematan pemakaian mermory hingga 40% jika diimplementasikan pada data yang belum mengalami kompresi sebelumnya.

Algoritma deflate merupakan salah satu algoritma kompresi yang bersifat loseless. 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 diencoding dengan rangkaian bit yang pendek dan karakter yang jarang muncul diencoding dengan rangkaian bit yang lebih panjang. Teknik kompresi algoritma deflate ini mampu memberikan penghematan pemakaian mermory hingga 40% jika diimplementasikan pada data yang belum mengalami kompresi sebelumnya.

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