BCS064 Data Compression Syllabus
AKTU B.Tech · 3rd Year · Unit-wise syllabus (effective 2024-25)
BCS064 Data Compression (also written as KCS064) is a subject in the 3rd year of the AKTU B.Tech programme, prescribed by Dr. A.P.J. Abdul Kalam Technical University. It carries 3 credits with an L-T-P of 3-0-0. The syllabus is divided into 5 units: Compression Techniques, The Huffman coding algorithm, Dictionary Techniques. The complete unit-wise topic list, course outcomes and reference books are given below, taken from the official AKTU syllabus effective from 2024-25.
BCS064 Subject Details
| Subject Code | BCS064 / KCS064 |
|---|---|
| Subject Name | Data Compression |
| University | Dr. A.P.J. Abdul Kalam Technical University (AKTU) |
| Course | B.Tech (Bachelor of Technology) |
| Year / Semester | 3rd Year |
| Credits | 3 |
| L-T-P | 3-0-0 |
| Total Units | 5 |
| Scheme Effective From | 2024-25 |
| Last Verified | 2026-08-19 |
BCS064 Data Compression Unit-Wise Syllabus
Official AKTU syllabus (effective 2024-25) — 5 units.
Unit 1: Compression Techniques
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.
Unit 2: The Huffman coding algorithm
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.
Unit 3: Dictionary Techniques
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.
Unit 4
Distortion criteria, Models, Scalar Ouantization: The Quantization problem, Uniform Quantizer, Adaptive Quantization, Non uniform Quantization.
Unit 5
Advantages of Vector Quantization over Scalar Quantization, The Linde-Buzo-Gray Algorithm, Tree structured Vector Quantizers. Structured VectorQuantizers.
BCS064 Course Outcomes
- At the end of course , the student will be able to:
- To gain a fundamental understanding of data compression methods for text, images, and video, K1 , K2
- CO 1 and related issues in the storage, access, and use of large data sets
- CO 2 To select, giving reasons that are sensitive to the specific application and particular K2 , K3
- circumstance, most appropriate compression techniques for text, audio, image and video
- CO 3 information K2 , K3
- CO 4 To illustrate the concept of various algorithms for compressing text, audio, image and video K2 , K3
- CO 5 information.
- Unit
- To understand various Distortion criterias.
- To illustrate the Advantages of Vector Quantization over Scalar Quantization. K2, K3
BCS064 Reference 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
Frequently Asked Questions about BCS064
What is the syllabus of BCS064 Data Compression?
The AKTU BCS064 Data Compression syllabus is divided into 5 units: Compression Techniques; The Huffman coding algorithm; Dictionary Techniques. The complete topic list for each unit is published on this page, taken from the official Dr. A.P.J. Abdul Kalam Technical University syllabus effective from 2024-25.
How many units are there in BCS064?
BCS064 Data Compression has 5 units in the AKTU syllabus, with an L-T-P (Lecture-Tutorial-Practical) structure of 3-0-0 and 3 credits.
Is BCS064 the same subject as KCS064?
Yes. AKTU renumbered its B.Tech subject codes from the 2022-23 session onwards, so the same subject appears as BCS064 and KCS064 depending on the scheme year. The syllabus content is the same.
How many credits is BCS064 worth?
BCS064 Data Compression carries 3 credits in the AKTU evaluation scheme, with an L-T-P of 3-0-0.
Where can I download BCS064 previous year question papers?
AKTU B.Tech previous year question papers for every semester are available to download free on Ryzenstudy, with no login or registration required.
Is this the official AKTU syllabus for BCS064?
Yes. Every topic on this page is taken from the official Dr. A.P.J. Abdul Kalam Technical University syllabus document (AKTU B.Tech 3rd Year Computer Science and Engineering (IoT) Syllabus), effective from 2024-25. A direct link to the original AKTU PDF is provided at the top of this page. Last verified on 2026-08-19.
Related AKTU Syllabus
Source: Dr. A.P.J. Abdul Kalam Technical University official syllabus — AKTU B.Tech 3rd Year Computer Science and Engineering (IoT) Syllabus, effective from 2024-25. Ryzenstudy is not affiliated with AKTU. Content last verified on 2026-08-19.