Flate

In der Informatik ist Deflate ein verlustfreies Dateiformat zur Datenkompression, das eine Kombination aus LZ77- und Huffman-Kodierung verwendet. Es wurde von Phil Katz für Version 2 seines Archivierungstools PKZIP entwickelt. Deflate wurde 1996 in RFC 1951 spezifiziert. Da, trotz eines Patents von Katz, die Erzeugung der Datenströme als nicht patentiert gilt, wir der Algorithmus vielfältig verwendet – zum Beispiel in gzip-komprimierten Dateien und PNG-Bilddateien, zusätzlich zu dem ZIP-Dateiformat, für das Katz ihn ursprünglich entwickelt hatte. Das Patent ist inzwischen ausgelaufen.