Skip to content

A Python implementation of the DEFLATE compression algorithm featuring LZ77 and Huffman coding, with benchmarking and testing utilities.

License

Notifications You must be signed in to change notification settings

ArseniiStratiuk/Deflate-Implementation

Repository files navigation

DEFLATE Compression Implementation

A Python implementation of the DEFLATE compression algorithm featuring LZ77 and Huffman coding, with benchmarking and testing utilities.

Features

  • DEFLATE Compression/Decompression
    • LZ77 with 32KB sliding window
    • Huffman coding
    • CLI interface for file operations
  • Testing
    • Unit tests for compression components
    • Round-trip verification for various file types
  • Benchmarking
    • Performance comparison with Python's Zlib
    • Time and compression ratio metrics
    • Visualization support

About

A Python implementation of the DEFLATE compression algorithm featuring LZ77 and Huffman coding, with benchmarking and testing utilities.

Topics

Resources

License

Stars

Watchers

Forks