https://github.com/programerr01/huffman_compression
Compressing text files using Huffman encoding
https://github.com/programerr01/huffman_compression
Last synced: 4 months ago
JSON representation
Compressing text files using Huffman encoding
- Host: GitHub
- URL: https://github.com/programerr01/huffman_compression
- Owner: programerr01
- Created: 2024-08-04T08:43:57.000Z (almost 2 years ago)
- Default Branch: master
- Last Pushed: 2024-09-21T04:14:27.000Z (over 1 year ago)
- Last Synced: 2025-07-28T12:36:06.670Z (11 months ago)
- Language: C++
- Homepage:
- Size: 11.7 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## Text Compression
Text Compression using Huffman encoding, in huffman encoding we use binary tree to store nodes which represent characters. Each character is assigned a binary code on the basis on how frequently it occurs in the given file.
Priority Queue is used for assigning value for each character.
Hufffman Encoding is variable length encoding scheme.
## Build
`make`
**Compression**
`./compression input_file compressed_file`
**Decompression**
`./decompression compressed_file output_file`
## Future Scope
- [x] Adding command line utility instead of passing to the source file
- [x] Adding Support for text file compression and decompression where you can specify the files
- [ ] Adding complete ascii support
- [ ] Adding UTF-8 support
- [ ] Adding utility to get compression ratio for particular file