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

2. Original File This is a string to test huffman coding.

3. Step 1: Get Frequencies of Letters T = 1. = 1d = 1c = 1m = 1e = 1 u = 1r = 1a = 2g = 2o = 2h = 2 f = 2n = 3t = 4i = 4s = 4SPACE = 7

4. Step 2: Initialize Nodes T1T1.1.1 d1d1 c1c1 m1m1 e1e1 u1u1 r1r1 a2a2 g2g2 o2o2 h2h2 f2f2 n3n3 t4t4 i4i4 s4s4 Spa ce 7

5. Step 3: Merge Lowest Frequencies T1T1.1.1 d1d1 c1c1 m1m1 e1e1 u1u1 r1r1 a2a2 g2g2 o2o2 h2h2 f2f2 n3n3 t4t4 i4i4 s4s4 Spa ce 7

6. Continue to Merge Lowest Frequent d1d1 c1c1 m1m1 e1e1 u1u1 r1r1 a2a2 g2g2 o2o2 h2h2 f2f2 n3n3 t4t4 i4i4 s4s4 SP7SP7 2 1.1.1 0 T1T1

7. m1m1 e1e1 u1u1 r1r1 a2a2 g2g2 o2o2 h2h2 f2f2 n3n3 t4t4 i4i4 s4s4 SP7SP7 2 1.1.1 0 T1T1 2 1 c1c1 0 d1d1

8. u1u1 r1r1 a2a2 g2g2 o2o2 h2h2 f2f2 n3n3 t4t4 i4i4 s4s4 SP7SP7 2 1.1.1 0 T1T1 2 1 c1c1 0 d1d1 2 1 e1e1 0 m1m1

9. a2a2 g2g2 o2o2 h2h2 f2f2 n3n3 t4t4 i4i4 s4s4 SP7SP7 2 1.1.1 0 T1T1 2 1 c1c1 0 d1d1 2 1 e1e1 0 m1m1 2 1 r1r1 0 u1u1

10. o2o2 h2h2 f2f2 n3n3 t4t4 i4i4 s4s4 SP7SP7 2 1.1.1 0 T1T1 2 1 c1c1 0 d1d1 2 1 e1e1 0 m1m1 2 1 r1r1 0 u1u1 4 1 g2g2 0 a2a2

11. f2f2 n3n3 t4t4 i4i4 s4s4 SP7SP7 2 1.1.1 0 T1T1 2 1 c1c1 0 d1d1 2 1 e1e1 0 m1m1 2 1 r1r1 0 u1u1 4 1 g2g2 0 a2a2 4 1 h2h2 0 o2o2

12. n3n3 t4t4 i4i4 s4s4 SP7SP7 2 1 c1c1 0 d1d1 2 1 e1e1 0 m1m1 2 1 r1r1 0 u1u1 4 1 g2g2 0 a2a2 4 1 h2h2 0 o2o2 4 1 2 1.1.1 0 T1T1 0 f2f2

13. n3n3 t4t4 i4i4 s4s4 SP7SP7 2 1 r1r1 0 u1u1 4 1 g2g2 0 a2a2 4 1 h2h2 0 o2o2 4 1 2 1.1.1 0 T1T1 0 f2f2 4 1 2 1 e1e1 0 m1m1 0 2 1 c1c1 0 d1d1

14. t4t4 i4i4 s4s4 SP7SP7 4 1 g2g2 0 a2a2 4 1 h2h2 0 o2o2 4 1 2 1.1.1 0 T1T1 0 f2f2 4 1 2 1 e1e1 0 m1m1 0 2 1 c1c1 0 d1d1 5 1 n3n3 0 2 1 r1r1 0 u1u1

15. s4s4 SP7SP7 4 1 g2g2 0 a2a2 4 1 h2h2 0 o2o2 4 1 2 1.1.1 0 T1T1 0 f2f2 4 1 2 1 e1e1 0 m1m1 0 2 1 c1c1 0 d1d1 5 1 n3n3 0 2 1 r1r1 0 u1u1 8 1 i4i4 0 t4t4

16. SP7SP7 4 1 h2h2 0 o2o2 4 1 2 1.1.1 0 T1T1 0 f2f2 4 1 2 1 e1e1 0 m1m1 0 2 1 c1c1 0 d1d1 5 1 n3n3 0 2 1 r1r1 0 u1u1 8 1 i4i4 0 t4t4 8 1 4 1 g2g2 0 a2a2 0 s4s4

17. SP7SP7 4 1 2 1 e1e1 0 m1m1 0 2 1 c1c1 0 d1d1 5 1 n3n3 0 2 1 r1r1 0 u1u1 8 1 i4i4 0 t4t4 8 1 4 1 g2g2 0 a2a2 0 s4s4 8 1 4 1 2 1.1.1 0 T1T1 0 f2f2 0 4 1 h2h2 0 o2o2

18. SP7SP7 8 1 i4i4 0 t4t4 8 1 4 1 g2g2 0 a2a2 0 s4s4 8 1 4 1 2 1.1.1 0 T1T1 0 f2f2 0 4 1 h2h2 0 o2o2 9 1 5 1 n3n3 0 2 1 r1r1 0 u1u1 0 4 1 2 1 e1e1 0 m1m1 0 2 1 c1c1 0 d1d1

19. 8 1 4 1 g2g2 0 a2a2 0 s4s4 8 1 4 1 2 1.1.1 0 T1T1 0 f2f2 0 4 1 h2h2 0 o2o2 9 1 5 1 n3n3 0 2 1 r1r1 0 u1u1 0 4 1 2 1 e1e1 0 m1m1 0 2 1 c1c1 0 d1d1 1515 1 8 1 i4i4 0 t4t4 0 SP7SP7

20. 9 1 5 1 n3n3 0 2 1 r1r1 0 u1u1 0 4 1 2 1 e1e1 0 m1m1 0 2 1 c1c1 0 d1d1 1515 1 8 1 i4i4 0 t4t4 0 SP7SP7 1616 1 8 1 4 1 2 1.1.1 0 T1T1 0 f2f2 0 4 1 h2h2 0 o2o2 0 8 1 4 1 g2g2 0 a2a2 0 s4s4

21. 1616 1 8 1 4 1 2 1.1.1 0 T1T1 0 f2f2 0 4 1 h2h2 0 o2o2 0 8 1 4 1 g2g2 0 a2a2 0 s4s4 2424 1 1515 1 8 1 i4i4 0 t4t4 0 SP7SP7 0 9 1 5 1 n3n3 0 2 1 r1r1 0 u1u1 0 4 1 2 1 e1e1 0 m1m1 0 2 1 c1c1 0 d1d1

22. 4040 1 2424 1 1515 1 8 1 i4i4 0 t4t4 0 SP7SP7 0 9 1 5 1 n3n3 0 2 1 r1r1 0 u1u1 0 4 1 2 1 e1e1 0 m1m1 0 2 1 c1c1 0 d1d1 0 1616 1 8 1 4 1 2 1.1.1 0 T1T1 0 f2f2 0 4 1 h2h2 0 o2o2 0 8 1 4 1 g2g2 0 a2a2 0 s4s4

23. Huffman Codebook T = 10001 SPACE = 001 t = 0001 o = 1011 e = 01100 g = 1100. = 10000 s = 111 n = 0100 i = 0000 d = 01111 u = 01011 f = 1001 a = 1101 r = 01010 m = 01101 h = 1010 c = 01110

24. Final Output String 10001101000001110010000111001110100111100010101000000100110000100011 01100100010110011100010011010010111001100101101110101000010111010110 111100000100110010000

25. The End Huffman Encoding Automated Visualization by Chris Fremgen