https://github.com/arseniistratiuk/deflate-implementation

A Python implementation of the DEFLATE compression algorithm featuring LZ77 and Huffman coding, with benchmarking and testing utilities.
https://github.com/arseniistratiuk/deflate-implementation

deflate-algorithm discrete-mathematics huffman-compression-algorithm lz77-compression-algorithm

Last synced: 2 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/arseniistratiuk/deflate-implementation
• Owner: ArseniiStratiuk
• License: mit
• Created: 2025-03-02T21:59:45.000Z (8 months ago)
• Default Branch: main
• Last Pushed: 2025-03-06T16:04:23.000Z (8 months ago)
• Last Synced: 2025-06-10T19:18:45.668Z (5 months ago)
• Topics: deflate-algorithm, discrete-mathematics, huffman-compression-algorithm, lz77-compression-algorithm
• Language: Jupyter Notebook
• Homepage:
• Size: 1.53 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# 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