FREE
AKTU Data Compression (BCS064) Syllabus PDF – B.Tech 3rd Year
Data Compression BCS064
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 (BCS064) 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.
- Computer Science and Engineering › 3rd Year
- Computer Science › 3rd Year
- Computer Engineering › 3rd Year
- Information Technology › 3rd Year
- Computer Science and Information Technology › 3rd Year
- Computer Science & Technology › 3rd Year
- Computer Science & Engineering (Cyber Security) › 3rd Year
- Computer Science and Engineering (Internet of Things) › 3rd Year
Syllabus — Data Compression
Download PDFBCS064 · 3 credits · L-T-P 3-0-0
Course Outcomes
At the end of course , the student will be able to:
| CO 1 | To gain a fundamental understanding of data compression methods for text, images, and video, and related issues in the storage, access, and use of large data sets | K , K 1 2 |
| CO 2 | To select, giving reasons that are sensitive to the specific application and particular circumstance, most appropriate compression techniques for text, audio, image and video information | K , K 2 3 |
| CO 3 | To illustrate the concept of various algorithms for compressing text, audio, image and video information. | K , K 2 3 |
| CO 4 | To understand various Distortion criterias. | K , K 2 3 |
| CO 5 | To illustrate the Advantages of Vector Quantization over Scalar Quantization. | 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.