Huffman coding

Huffman Coding Vida Movahedi October 2006

Contents ,[object Object],[object Object],[object Object],[object Object]

A simple example ,[object Object],[object Object],[object Object],[object Object],[object Object]

A simple example – cont. ,[object Object],[object Object],[object Object],[object Object],[object Object]

Definitions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],10.4 .0007 z 26 .. .. .. 5.2 .0263 c 3 6.3 .0128 b 2 4.1 .0575 a 1 h(p i ) p i a i i

Source Coding Theorem ,[object Object],[object Object],[object Object]

Symbol Codes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],4 0001 d 4 0010 c 4 0100 b 4 1000 a l i c(a i ) a i C 0 :

Any encoded string must have a unique decoding ,[object Object]

The symbol code must be easy to decode ,[object Object],[object Object],[object Object],[object Object]

The code should achieve as much compression as possible ,[object Object]

Example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],3 111 d 3 110 c 2 10 b 1 0 a l i c(a i ) a i C 1 :

The Huffman Coding algorithm- History ,[object Object],[object Object],[object Object],[object Object]

Huffman Coding Algorithm ,[object Object],[object Object],[object Object]

Example ,[object Object],[object Object],d 0.15 e 0.15 b 0.25 c 0.2 a 0.25 00 10 11 010 011 0.3 0 1 0.45 0 1 0.55 0 1 1.0 0 1

Statements ,[object Object],[object Object],[object Object]

Disadvantages of the Huffman Code ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Variations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Image Compression ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

DPCM Differential Pulse Code Modulation ,[object Object],[object Object]

Huffman Coding Algorithm for Image Compression ,[object Object],[object Object],[object Object]

Huffman Coding of the most-likely magnitude MLM Method ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

References ,[object Object],[object Object],[object Object],[object Object]

Huffman coding

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (7)

Similar to Huffman coding

Similar to Huffman coding (20)

More from George Ang

More from George Ang (20)

Recently uploaded

Recently uploaded (20)

Huffman coding