https://github.com/bhrigu123/huffman-coding

Python Implementaion of Huffman Coding - compression and decompression
https://github.com/bhrigu123/huffman-coding

Last synced: 4 days ago
JSON representation

Python Implementaion of Huffman Coding - compression and decompression

• Host: GitHub
• URL: https://github.com/bhrigu123/huffman-coding
• Owner: bhrigu123
• Created: 2017-01-18T13:17:33.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2024-11-12T20:30:04.000Z (about 1 month ago)
• Last Synced: 2024-12-14T16:09:58.152Z (11 days ago)
• Language: Python
• Size: 12.7 KB
• Stars: 114
• Watchers: 8
• Forks: 67
• Open Issues: 3
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
### Python Implementaion of Huffman Coding

Explanation on YouTube video https://youtu.be/JCOph23TQTY.

Was originally posted in blog article at https://www.bhrigu.dev/blog/huffman-coding-python-implementation

Consists **compress** and **decompress** function.

#### Testing / Running the program

1. Save / Clone the above repository

2. The repository consists of a sample text file of size 715kB

3. Run the python code `useHuffman.py` to compress & decompress the given sample file. For eg. open terminal and run `python3 useHuffman.py`

4. The above command will perform compression and decompression on the sample.txt file present here. Both the compressed and decompressed file will be present at the same location.

To run the code for compression of any other text file, edit the `path` variable in the `useHuffman.py` file.

For now, the *decompress()* function is to be called from the same object from which the *compress()* function was called. (as the encoding information is stored in the data members of the object only) 

#### License

MIT License

Feel free to use this as per your needs. I'd really appreciate if you:

- Cite the article in your published papers (eg as `Srivastava, Bhrigu. 2017. Huffman coding Python implementation.`)

- Drop a note to [email protected]