Skip to content

JonathanCen/Huffman-Coding-Visualizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

32 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Huffman Coding Visualizer 📄

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.

Getting Started

These instructions will give you a copy of the project up and running on your local machine for development and testing purposes.

Prerequisites

To run this application locally on your computer, you'll need Git and Node.js (which comes with npm) installed on your computer.

Installing

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

Built With

  • 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

Contributing

All issues and feature requests are welcome. Feel free to check the issues page if you want to contribute.

Authors

License

Copyright © 2022 Jonathan Cen.
This project is MIT licensed.