Visualization of Huffman Encoding Trees

Simple program that builds and visualizes a huffman encoding tree for a user-defined string

Description

This program demonstrates how Huffman Encoding works by performing huffman encoding on a user-defined string. The program builds the huffman tree based on user-input and builds a complete huffman tree and code book using built-in MATLAB functions.

A user can edit the string to encode by editing the value of "my_str". The user also has the ability to calculate character probabilities manually or automatically based on ASCII values by changing the "auto_prob" flag and the "prob_dist" variables.

• MATLAB release: MATLAB 7.5 (R2007b)
• Other requirements: N/A

[en gex]

 

[El amrani Yassine]

there is a problem in your code when we use a word contains a letters redundancy example: MOROCCO , we will find that the first c will have a different code of second c and in addition one will be a beginning of the other therefore a violation of the huffman algorithm which is a prefix code