Huffman Codes Analysis of Algorithms Prof. Muhammad Saeed 1
Huffman Codes
Dec 31, 2015
Analysis of Algorithms. Huffman Codes. Prof. Muhammad Saeed. Standard Coding Scheme. Table Code length=3. Tree. Standard Coding Scheme. Table Code length=3. Tree. Standard Coding Scheme. Table Variable Code Length. Prefix Code. Tree. Standard Coding Scheme. Table. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Huffman Codes
Analysis of Algorithms
Prof. Muhammad Saeed
1
Character Code Frequency Total Bits
a 000 10 30
e 001 15 45
i 010 12 36
s 011 3 9
t 100 4 12
space 101 13 39
newline 110 1 3
Total 58 174
Standard Coding SchemeTableCode length=3
Tree
Analysis of Algorithms
2
Character Code Frequency Total Bits
a 000 10 30
e 001 15 45
i 010 12 36
s 011 3 9
t 100 4 12
space 101 13 39
newline 110 1 2
Total 58 173
Standard Coding Scheme
Tree
TableCode length=3
Analysis of Algorithms
3
Character Code Frequency Total Bits
a 001 10 30
e 01 15 30
i 10 12 24
s 00000 3 15
t 0001 4 16
space 11 13 26
newline 00001 1 5
Total 58 146
Standard Coding SchemeTableVariableCode Length
Tree
Analysis of Algorithms
4
Prefix Code
Character Code Frequency Total Bits
a 001 10 30
e 01 15 30
i 10 12 24
s 00000 3 15
t 0001 4 16
space 11 13 26
newline 00001 1 5
Total 58 146
Standard Coding SchemeTable
Formation of Treeand
Code generation
Analysis of Algorithms
5
Character Code Frequency Total Bits
a 001 10 30
e 01 15 30
i 10 12 24
s 00000 3 15
t 0001 4 16
space 11 13 26
newline 00001 1 5
Total 58 146
Standard Coding SchemeTable
Formation of Treeand
Code generation
Analysis of Algorithms
6
Character Code Frequency Total Bits
a 001 10 30
e 01 15 30
i 10 12 24
s 00000 3 15
t 0001 4 16
space 11 13 26
newline 00001 1 5
Total 58 146
Standard Coding SchemeTable
Formation of Treeand
Code generation
Analysis of Algorithms
7
Character Code Frequency Total Bits
a 001 10 30
e 01 15 30
i 10 12 24
s 00000 3 15
t 0001 4 16
space 11 13 26
newline 00001 1 5
Total 58 146
Standard Coding SchemeTable
Formation of Treeand
Code generation
Analysis of Algorithms
8
Character Code Frequency Total Bits
a 001 10 30
e 01 15 30
i 10 12 24
s 00000 3 15
t 0001 4 16
space 11 13 26
newline 00001 1 5
Total 58 146
Standard Coding SchemeTable
Formation of Treeand
Code generation
Analysis of Algorithms
9
Character Code Frequency Total Bits
a 001 10 30
e 01 15 30
i 10 12 24
s 00000 3 15
t 0001 4 16
space 11 13 26
newline 00001 1 5
Total 58 146
Standard Coding SchemeTable
Formation of Treeand
Code generation
Analysis of Algorithms
10
Character Code Frequency Total Bits
a 001 10 30
e 01 15 30
i 10 12 24
s 00000 3 15
t 0001 4 16
space 11 13 26
newline 00001 1 5
Total 58 146
Standard Coding SchemeTable
Analysis of Algorithms
11
Formation of Treeand
Code generation
Analysis of Algorithms
12
Analysis of Algorithms
13
Symbol Probability Codeword
K 0.05 10101
L 0.2 01
U 0.1 100
W 0.05 10100
E 0.3 11
R 0.2 00
? 0.1 1011
Example:
EndHuffman Codes
Analysis of Algorithms
14
Related Documents
