Skip to content

Latest commit

 

History

History
27 lines (22 loc) · 1015 Bytes

README.md

File metadata and controls

27 lines (22 loc) · 1015 Bytes

HuffmanAlgorithm

Overview

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.

Features

  • 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.

Getting Started

Prerequisites

  • Linux environment for compilation and execution.
  • Docker's Virtual Environment for testing (recommended).

Compilation and Running

g++ -Wall -Werror src/main.cpp src/structs.cpp src/huffman.cpp -I include -o main
./main key1.txt

Project Structure

  • /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.