Hawkynt

DEFLATE

Industry-standard lossless compression combining LZ77 and Huffman coding. Used in ZIP, gzip, PNG, and HTTP compression. Full RFC 1951 implementation.

Properties

Property Value
Category Compression Algorithms
Sub-category Hybrid
Security status Not classified
Complexity Advanced
Inventor Phil Katz
Year 1993
Origin πŸ‡ΊπŸ‡Έ United States
Source algorithms/compression/deflate.js

Security

Status: not classified β€” treat as unverified.

No vulnerabilities are recorded for this implementation.

Documentation

References

Test vectors

3 vectors ship with this algorithm and run in the test suite. Byte values are hexadecimal.

Vector 1 β€” RFC 1951 DEFLATE round-trip - hello

Field Value
input 68656c6c6f
expected (empty)

Vector 2 β€” RFC 1951 DEFLATE round-trip - AAAA

Field Value
input 41414141
expected (empty)

Vector 3 β€” RFC 1951 DEFLATE round-trip - ABCABCABC

Field Value
input 414243414243414243
expected (empty)

← All algorithms