Huffman Coding Visualizer is an interactive web application that uses the input from the user to build and visualize a Huffman tree. The Huffman tree can be built with either the regular Huffman Coding algorithm or Adaptive Huffman Coding algorithm. Additionally, the application shows the binary and encoded binary of the input symbols, displays the amount of memory saved (in bits) with the coding, and visualizes paths from the root of the tree to the character leaves when hovering over characters, bits, or encoded symbols! Test it out: Live Demo.
These instructions will give you a copy of the project up and running on your local machine for development and testing purposes.
To run this application locally on your computer, you'll need Git and Node.js (which comes with npm) installed on your computer.
Then run the following command in the command line and go to the desired directory to store this project:
Clone this repository:
git clone https://github.com/JonathanCen/Huffman-Coding-Visualizer.git
Go into the repository:
cd Huffman-Coding-Visualizer
Install all dependencies:
npm install
Run the app:
npm start
- React - The front-end library used to built the user interface
- Material UI - Utilized the component library to facilitate the building the front-end
- D3js - Javascript library used to visualize the huffman tree
All issues and feature requests are welcome. Feel free to check the issues page if you want to contribute.
Copyright © 2022 Jonathan Cen.
This project is MIT licensed.