FREE
AKTU Data Compression (BCS064H) Syllabus PDF – B.Tech 3rd Year
Data Compression BCS064H
All syllabus, notes, question bank & PYQ for this subject
Free
Download now
- English
- Semester 6
- 0 downloads
- 0 views
Official AKTU syllabus of Data Compression (BCS064H) for B.Tech 3rd Year – 3 credits, L-T-P 3-0-0. Read the unit-wise course content, course outcomes, evaluation pattern and recommended books online, or download the PDF.
Syllabus — Data Compression
Download PDFBCS064H · 3 credits · L-T-P 3-0-0
Course Outcomes
At the end of course , the student will be able to
| CO 1 | Describe the evolution and fundamental concepts of Data Compression and Coding Techniques. | K , K 1 2 |
| CO 2 | Apply and compare different static coding techniques (Huffman & Arithmetic coding) for text compression. | K , K 2 3 |
| CO 3 | Apply and compare different dynamic coding techniques (Dictionary Technique) for text compression. | K , K 2 3 |
| CO 4 | Evaluate the performance of predictive coding technique for Image Compression. | K , K 2 3 |
| CO 5 | Apply and compare different Quantization Techniques for Image Compression. | K ,K 2 3 |
Course Content
L-T-P: 3-0-0
| Unit | Topic | Proposed Lecture |
|---|---|---|
| I | Compression Techniques: Loss less compression, Lossy Compression, Measures of performance, Modeling and coding, Mathematical Preliminaries for Lossless compression: A brief introduction to information theory, Models: Physical models, Probability models, Markov models, composite source model, Coding: uniquely decodable codes, Prefix codes. | 08 |
| II | The Huffman coding algorithm: Minimum variance Huffman codes, Adaptive Huffman coding: Update procedure, Encoding procedure, Decoding procedure. Golomb codes, Rice codes, Tunstall codes, Applications of Hoffman coding: Loss less image compression, Text compression, Audio Compression. | 08 |
| III | Coding a sequence, Generating a binary code, Comparison of Binary and Huffman coding, Applications: Bi-level image compression-The JBIG standard, JBIG2, Image compression. Dictionary Techniques: Introduction, Static Dictionary: Diagram Coding, Adaptive Dictionary. The LZ77 Approach, The LZ78 Approach, Applications: File Compression-UNIX compress, Image Compression: The Graphics Interchange Format (GIF), Compression over Modems: V.42 bits, Predictive Coding: Prediction with Partial match (ppm): The basic algorithm, The ESCAPE SYMBOL, length of context, The Exclusion Principle, The Burrows-Wheeler Transform: Moveto-front coding, CALIC, JPEG-LS, Multi-resolution Approaches, Facsimile Encoding, Dynamic Markoy Compression. | 08 |
| IV | Distortion criteria, Models, Scalar Ouantization: The Quantization problem, Uniform Quantizer, Adaptive Quantization, Non uniform Quantization. | 08 |
| V | Advantages of Vector Quantization over Scalar Quantization, The Linde-Buzo-Gray Algorithm, Tree structured Vector Quantizers. Structured VectorQuantizers. | 08 |
Text Books
- Khalid Sayood, Introduction to Data Compression, Morgan Kaufmann Publishers
- Elements of Data Compression,Drozdek, Cengage Learning
- Introduction to Data Compression, Second Edition, Khalid Sayood,The Morgan aufmann Series
- Data Compression: The Complete Reference 4th Edition byDavid Salomon, Springer
- Text Compression1st Edition by Timothy C. Bell Prentice Hall
Ratings & Reviews
No reviews yet — share your experience with this item.