Lec5 Compression

Compression For sending and storing information Text, audio, images, videos

Common Applications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Text Compression ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Simplest Text Encoding ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Shannon’s Information theory (1948) How well can we encode? ,[object Object],[object Object],[object Object],[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],[object Object],[object Object],[object Object],[object Object],[object Object]

Understanding Entropy/Information

The Shannon-Fano Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Result for this distribution ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Code Tree Method/Analysis ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Code Encode(character) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Huffman Code ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Tree with codes: note Prefix property

Analysis ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Analysis (continued) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Lempel-Ziv ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Lempel-Ziv Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Adaptive Encoding ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Audio Compression ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Audio ,[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],[object Object],[object Object]

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

Video Compression ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Summary ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Lec5 Compression

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (20)

Andere mochten auch

Andere mochten auch (12)

Ähnlich wie Lec5 Compression

Ähnlich wie Lec5 Compression (20)

Mehr von anithabalaprabhu

Mehr von anithabalaprabhu (16)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Lec5 Compression