This project is an implementation of the Huffman coding algorithm, applied to create a lossless data compression and encryption system. It was developed as a part of the coursework for Data Structures.
- Custom implementation of the Huffman algorithm.
- No use of STL containers as per assignment requirements.
- Priority queue and tree data structures for Huffman coding.
- Encoding and decoding functionalities for passwords using Huffman tree.
- Linux environment for compilation and execution.
- Docker's Virtual Environment for testing (recommended).
g++ -Wall -Werror src/main.cpp src/structs.cpp src/huffman.cpp -I include -o main
./main key1.txt- /bin - Contains compiled binaries.
- /include - Header files for the project.
- /src - Source files for the Huffman implementation and main application.
- key1.txt, key2.txt - Example keys for encoding/decoding.