Skip to content

Web animation that support in a didactic way the understanding of the Huffman coding algorithm

Notifications You must be signed in to change notification settings

Mdperez19/Huffman-Coding-Animation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

54 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Huffman Coding Animation

This is a web application that demonstrates the Huffman coding algorithm. It was created as a final project for the course "Algorithms Analysis" at the Superior School of Computer Science of the National Polytechnic Institute of Mexico.

The Team

This project was brought to life by:

Visualization

The application is hosted via GitHub Pages and can be accessed here.

Huffman tree construction and codes generation

The application allows the user to input a string and visualize the Huffman coding algorithm step by step. The user can also visualize the Huffman tree and the creation of the codes for each character.

Note

You can write any character or symbol in the input field. Give it a try!

Huffman tree creation

Huffman codes generation

Tip

If you want to see a deeper explanation of the algorithm, you can click on the Question mark "?" button.

Algorithm explanation

Message encoding

The application also allows the user to encode a message using the Huffman codes generated from the input string.

Message encoding

In this section you can see the encoded message and the binary representation of the message. Also you can see the compression percentage of the message.

Message decoding

And finally, the application allows the user to decode a message using the Huffman tree generated from the input string.

Message decoding

About

Web animation that support in a didactic way the understanding of the Huffman coding algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •