Presentation is loading. Please wait.

Presentation is loading. Please wait.

Huffman Encoding Visualization Auto-Generated Slides To Visualize Huffman Encoding by Chris Fremgen.

Similar presentations


Presentation on theme: "Huffman Encoding Visualization Auto-Generated Slides To Visualize Huffman Encoding by Chris Fremgen."— Presentation transcript:

1 Huffman Encoding Visualization Auto-Generated Slides To Visualize Huffman Encoding by Chris Fremgen

2

3 Original File this is a tip.

4 Step 1: Get Frequencies of Letters. = 1h = 1p = 1a = 1s = 2t = 2 SPACE = 3i = 3

5 Step 2: Initialize Nodes.1.1 h1h1 p1p1 a1a1 s2s2 t2t2

6 Step 3: Merge Lowest Frequencies.1.1 h1h1 p1p1 a1a1 s2s2 t2t2

7 Continue to Merge Lowest Frequent p1p1 a1a1 s2s2 t2t2 SP3SP3 i3i3 2 1 h1h1 0.1.1

8 s2s2 t2t2 SP3SP3 i3i3 2 1 h1h1 0.1.1 2 1 a1a1 0 p1p1

9 SP3SP3 i3i3 2 1 h1h1 0.1.1 2 1 a1a1 0 p1p1 4 1 t2t2 0 s2s2

10 SP3SP3 i3i3 4 1 t2t2 0 s2s2 4 1 2 1 a1a1 0 p1p1 0 2 1 h1h1 0.1.1

11 4 1 t2t2 0 s2s2 4 1 2 1 a1a1 0 p1p1 0 2 1 h1h1 0.1.1 6 1 i3i3 0 SP3SP3

12 6 1 i3i3 0 SP 3 8 1 4 1 2 1 a1a1 0 p1p1 0 2 1 h1h1 0.1.1 0 4 1 t2t2 0 s2s2

13 Continue to Merge Lowest Frequent 1414 1 8 1 4 1 2 1 a1a1 0 p1p1 0 2 1 h1h1 0.1.1 0 4 1 t2t2 0 s2s2 0 6 1 i3i3 0 SP3SP3

14 Huffman Codebook SPACE = 11 p = 0001 i = 10 t = 010. = 0011 h = 0010 a = 0000 s = 011

15 Original File this is a tip.

16 Encoded Output Bits 0100010100111110011110000110101000010011

17 Final Output File SPACE = 11 p = 0001 i = 10 t = 010. = 0011 h = 0010 a = 0000 s = 011 0100010100111110011110000110101000010011

18 The End Huffman Encoding Automated Visualization by Chris Fremgen


Download ppt "Huffman Encoding Visualization Auto-Generated Slides To Visualize Huffman Encoding by Chris Fremgen."

Similar presentations


Ads by Google