https://github.com/ml3m/huffman_encoding_study
Benchmark for comparing data compression algorithms including Huffman Encoding, Burrows-Wheeler Transform (BWT), and Run-Length Encoding (RLE). Metrics of compression ratios, performance, and space efficiency with various input data. Ideal for evaluating and optimizing compression strategies.
https://github.com/ml3m/huffman_encoding_study
Last synced: about 2 months ago
JSON representation
Benchmark for comparing data compression algorithms including Huffman Encoding, Burrows-Wheeler Transform (BWT), and Run-Length Encoding (RLE). Metrics of compression ratios, performance, and space efficiency with various input data. Ideal for evaluating and optimizing compression strategies.
- Host: GitHub
- URL: https://github.com/ml3m/huffman_encoding_study
- Owner: ml3m
- Created: 2024-08-18T01:36:09.000Z (10 months ago)
- Default Branch: main
- Last Pushed: 2024-09-27T13:20:20.000Z (8 months ago)
- Last Synced: 2025-04-09T18:15:51.459Z (about 2 months ago)
- Language: Go
- Homepage:
- Size: 4.26 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Huffman Encoding Study
Welcome to the Huffman Encoding Study repository! This project benchmarks various data compression algorithms to evaluate their performance and efficiency. The key algorithms analyzed include:
- **Huffman Encoding**
- **Burrows-Wheeler Transform (BWT)**
- **Run-Length Encoding (RLE)**
- **Combined Approaches**: BWT + RLE + Huffman Encoding
## Features
- **Compression Ratio Calculation**: Measures how well each algorithm compresses data.
- **Performance Metrics**: Tracks compression and decompression times.
- **Space Efficiency**: Analyzes memory usage during compression and decompression.
- **Diverse Testing**: Evaluates algorithms with different input sizes and types.
## Getting Started
1. **Clone the Repository**:
```bash
git clone https://github.com/ml3m/huffman_encoding_study.git
```
Navigate to the Project Directory:
```bash
cd huffman_encoding_study
```
Build the Project:
```bash
go build -o compression_benchmark
```
Run the Benchmark:
```bash
./compression_benchmark [input_file]
```
Results
The benchmarking script compares:
Simple Encoding
Huffman Encoding
BWT + Huffman Encoding
RLE + Huffman Encoding
BWT + RLE + Huffman Encoding
Results include compression sizes, performance times, and compression ratios.
Contributing
Contributions are welcome! To contribute, please fork the repository and submit a pull request. For issues or feature requests, open an issue on GitHub.
### Key Sections:
1. **Overview**: Briefly describes what the project does.
2. **Features**: Lists the main features and metrics of the benchmarks.
3. **Getting Started**: Provides instructions on how to clone, build, and run the project.
4. **Results**: Describes what the benchmarking script evaluates.
6. **Contributing**: Information on how others can contribute to the project.
Feel free to modify any sections or add more information to fit your needs!