Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword or section
Like this
2Activity
×

Table Of Contents

Classifying Compression Algorithms
Compression in Multimedia Data
Lossless v Lossy Compression
Why do we need Lossy Compression?
Simple Repetition Suppression
Run-length Encoding Example
Simple Pattern Substitution Example
Token Assignment
Basics of Information Theory
The Shannon-Fano Algorithm — Learn by Example
Huffman Coding
Encoding for Huffman Algorithm:
Huffman Encoder Analysis
Huffman Entropy
Huffman Coding of Images
Arithmetic Coding
Decimal Static Arithmetic Coding
Basic Idea
Simple Basic Arithmetic Coding Example
Basic Arithmetic Coding Algorithm
Range is not yet unique
Subdivide the range as follows
Back to our example
Third Iteration
Fourth Iteration
Decoding
Binary static algorithmic coding
Binary Fractions — Quick Guide
Binary Arithmetic Coding Example
Implementation Issues
16-bit arithmetic coding
Memory Intensive
Lempel-Ziv-Welch (LZW) Algorithm
LZW Compression Algorithm
LZW Decompression Algorithm
MATLAB LZW Code
Transform Coding
Simple Transforms
Compressing data with this Transform?
Example
Inadequacies of Simple Scheme
Differential Transform Coding Schemes
Differential Encoding
Differential Encoding Methods
Differential Encoding Methods (Cont.)
Frequency Domain Methods
RECAP—CompressionInFrequencySpace
Vector Quantisation
Vector Quantisation Encoding/Decoding
VectorQuantisationImageCodingExample
0 of .
Results for:
No results containing your search query
P. 1
09_CM0340_Basic_Compression_Algorithms

09_CM0340_Basic_Compression_Algorithms

Ratings: (0)|Views: 993|Likes:
Published by ashok

More info:

Published by: ashok on Jan 20, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

11/04/2012

pdf

text

original

You're Reading a Free Preview
Pages 4 to 48 are not shown in this preview.
You're Reading a Free Preview
Pages 52 to 71 are not shown in this preview.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->