Documente Academic
Documente Profesional
Documente Cultură
Data Compression
Eng. Reem Sabah Ahmed
Computer Engineering Department
Engineering College
Al-Nahrain University
Data Compression
Introduction
Lossless
and lossy
compression.
Run-Length coding
Delta coding.
Huffman
method(coding)
Huffman
method(decoding)
Arithmetic
method(coding)
Arithmetic
method(decoding)
Dictionary methods
Lempel-Ziv
Algorithm
Image compression
Video compression
2/27/2015
Run-Length Coding
2/27/2015
2/27/2015
2/27/2015
Example 2
2/27/2015
Example 2 Cont.
Example 3
Using the basic concepts described so far, lets decode the
following byte stream:
4 5 -6 1 2 3 4 5 6 3 8 5 2
This is a combination of examples from above and decodes
to:
555512345688822222
Work through it by hand as necessary. So the encoded string
is 13 bytes and the decoded string is 18 bytes. Modest
compression. RLE compression naturally works best where
there are long runs of the same pixel value. At worst, there
will be no compression if there are almost no pairs of
adjacent pixels with the same value.
2/27/2015
Summery
Question?
2/27/2015
Thank you