PPT - Information Theory Electronics and Communication Engineering (ECE) Notes | EduRev

Communication Theory

Created by: Machine Experts

Electronics and Communication Engineering (ECE) : PPT - Information Theory Electronics and Communication Engineering (ECE) Notes | EduRev

 Page 1


Page1
Information Theory
Page 2


Page1
Information Theory
Page2
Compression in the Real World
Generic File Compression
 files: gzip (LZ77), bzip (Burrows-Wheeler), BOA (PPM)
 archivers: ARC (LZW), PKZip (LZW+)
 file systems: NTFS
Communication
 Fax: ITU-T Group 3  (run-length + Huffman)
 Modems: V.42bis protocol (LZW) MNP5 (RL + Huffman)
 Virtual Connections
Page 3


Page1
Information Theory
Page2
Compression in the Real World
Generic File Compression
 files: gzip (LZ77), bzip (Burrows-Wheeler), BOA (PPM)
 archivers: ARC (LZW), PKZip (LZW+)
 file systems: NTFS
Communication
 Fax: ITU-T Group 3  (run-length + Huffman)
 Modems: V.42bis protocol (LZW) MNP5 (RL + Huffman)
 Virtual Connections
Page3
Multimedia
 Images: gif (LZW), jbig (context), jpeg-ls (residual),
jpeg (transform+RL+arithmetic)
 TV: HDTV (mpeg-4)
 Sound: mp3
Page 4


Page1
Information Theory
Page2
Compression in the Real World
Generic File Compression
 files: gzip (LZ77), bzip (Burrows-Wheeler), BOA (PPM)
 archivers: ARC (LZW), PKZip (LZW+)
 file systems: NTFS
Communication
 Fax: ITU-T Group 3  (run-length + Huffman)
 Modems: V.42bis protocol (LZW) MNP5 (RL + Huffman)
 Virtual Connections
Page3
Multimedia
 Images: gif (LZW), jbig (context), jpeg-ls (residual),
jpeg (transform+RL+arithmetic)
 TV: HDTV (mpeg-4)
 Sound: mp3
Page4
Compression Outline
Introduction: Lossy vs. Lossless, Benchmarks, …
Information Theory: Entropy, etc.
Probability Coding: Huffman + Arithmetic Coding
Applications of Probability Coding: PPM + others
Lempel-Ziv Algorithms: LZ77, gzip, compress, ...
Other Lossless Algorithms: Burrows-Wheeler
Lossy algorithms for images: JPEG, fractals, ...
Lossy algorithms for sound?: MP3, ...
Page 5


Page1
Information Theory
Page2
Compression in the Real World
Generic File Compression
 files: gzip (LZ77), bzip (Burrows-Wheeler), BOA (PPM)
 archivers: ARC (LZW), PKZip (LZW+)
 file systems: NTFS
Communication
 Fax: ITU-T Group 3  (run-length + Huffman)
 Modems: V.42bis protocol (LZW) MNP5 (RL + Huffman)
 Virtual Connections
Page3
Multimedia
 Images: gif (LZW), jbig (context), jpeg-ls (residual),
jpeg (transform+RL+arithmetic)
 TV: HDTV (mpeg-4)
 Sound: mp3
Page4
Compression Outline
Introduction: Lossy vs. Lossless, Benchmarks, …
Information Theory: Entropy, etc.
Probability Coding: Huffman + Arithmetic Coding
Applications of Probability Coding: PPM + others
Lempel-Ziv Algorithms: LZ77, gzip, compress, ...
Other Lossless Algorithms: Burrows-Wheeler
Lossy algorithms for images: JPEG, fractals, ...
Lossy algorithms for sound?: MP3, ...
Page5
Encoding/Decoding
Encoder Decoder
Will use “message” in generic sense to mean the data
to be compressed
Input
Message
Output
Message
Compressed
Message
The encoder and decoder need to understand
common compressed format.
Read More
Offer running on EduRev: Apply code STAYHOME200 to get INR 200 off on our premium plan EduRev Infinity!
26 videos|29 docs|8 tests

Up next >

< Previous

Dynamic Test

Content Category

Related Searches

PPT - Information Theory Electronics and Communication Engineering (ECE) Notes | EduRev

,

Important questions

,

study material

,

Previous Year Questions with Solutions

,

Summary

,

practice quizzes

,

Extra Questions

,

video lectures

,

Free

,

Viva Questions

,

MCQs

,

Semester Notes

,

Objective type Questions

,

pdf

,

shortcuts and tricks

,

Sample Paper

,

PPT - Information Theory Electronics and Communication Engineering (ECE) Notes | EduRev

,

ppt

,

PPT - Information Theory Electronics and Communication Engineering (ECE) Notes | EduRev

,

mock tests for examination

,

Exam

,

past year papers

;