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

### Test: Communication Systems - 1

- Test | 25 ques | 25 min
### Test: Communication Systems - 2

- Test | 25 ques | 25 min
### Test: Communication Systems - 3

- Test | 25 ques | 25 min
### Test: Communication Systems - 4

- Test | 25 ques | 25 min
### Test: Communication Systems - 5

- Test | 25 ques | 25 min
### Test: Communication Systems - 6

- Test | 25 ques | 25 min

- Intro to Channel Capacity
- Video | 05:53 min
- Channel Capacity
- Doc | 3 pages
- Signal to Noise Ratio
- Video | 02:42 min
- Signal To Noise Ratio
- Doc | 4 pages