AKTU B.Tech BCS-064 Data Compression Complete Unit-wise Study Notes

Prepare for the Dr. A.P.J. Abdul Kalam Technical University (AKTU) B.Tech Third Year Computer Science & Engineering elective course Data Compression (BCS-064) with these complete unit-wise study notes by EduQuest. The 164-page PDF follows the course syllabus and combines detailed explanations, worked examples, diagrams, exam-trend analysis, important questions and an AKTU-format model question paper.

What this PDF includes

• Complete unit-wise notes aligned with the BCS-064 syllabus.
• Step-by-step solved numericals and worked examples.
• Diagrams, comparison tables, formulas and quick revision material.
• Exam-trend analysis and MOST IMPORTANT / IMPORTANT topic labels based on the previous-year papers analysed in the notes.
• Unit-end important questions for self-practice.
• One model question paper in AKTU format.

Unit-wise contents

Unit I: Compression Techniques and Mathematical Preliminaries

Introduction, need and evolution of data compression; lossless and lossy compression; performance measures such as compression ratio, rate, space saving, redundancy, distortion, SNR and PSNR; modelling and coding; information theory and entropy; physical, probability, Markov and composite source models; uniquely decodable codes and prefix codes.

Unit II: Huffman Coding and Its Variants

Huffman coding algorithm, average code length and redundancy; minimum-variance Huffman codes; adaptive Huffman coding including update, encoding and decoding procedures; Golomb codes, Rice codes, Tunstall codes and applications of Huffman coding in text, image and audio compression.

Unit III: Arithmetic Coding, Dictionary Techniques and Predictive Coding

Arithmetic coding and binary-code generation; comparison of arithmetic and Huffman coding; bi-level image compression, JBIG and JBIG2; static dictionary and digram coding; adaptive dictionary methods including LZ77, LZ78 and LZW; UNIX compress, GIF and V.42 bis; Prediction with Partial Match (PPM), Burrows-Wheeler Transform, move-to-front coding, CALIC, JPEG-LS, multi-resolution approaches, facsimile encoding and Dynamic Markov Compression (DMC).

Unit IV: Quantization – Distortion Criteria and Scalar Quantization

Lossy coding, distortion criteria and rate-distortion theory; models used in quantizer design; scalar quantization; uniform, adaptive and non-uniform quantizers; solved problems, applications, comparisons and quick revision.

Unit V: Vector Quantization

Introduction to vector quantization; advantages over scalar quantization; vector quantization procedure; Linde-Buzo-Gray (LBG) algorithm; tree-structured and structured vector quantizers; applications, codebook design issues, solved problems and entropy-coded variants.

Who should use these notes?

These study notes are intended for AKTU B.Tech Third Year Computer Science & Engineering students studying Data Compression (BCS-064, Elective-III). Use them for syllabus-based preparation, numerical practice, revision of important algorithms and examination preparation.

Course: B.Tech Third Year, Computer Science & Engineering
Subject Code: BCS-064
University: Dr. A.P.J. Abdul Kalam Technical University (AKTU), Lucknow
Format: PDF · 164 pages · English

Published by EduQuest by University Academy & ExamCompetition. More study resources: notes.universityacademy.in.