assignment 3

PNG

ortableetworkraphics

LosslessCompressed

Bitmap

Image

Format

GIFPNG

Lossless Compression

Lossless Compression

FILTERING / PREDICTION

FILTERING / PREDICTIONA

B C

X

ed4b1b

cf431c

ed4b1b

Actual Value: e34918

Predicted Value: e34920=- 2

DEFLATE11001010 11001000 11001011 11001010

C1 (Hexadecimal)

WEB DESIGN

ANIMATION

COMPRESSION NOTOPTIMIZED FOR PHOTOS

BMP (Uncompressed): 4 218 Kilobytes

PNG: 715 Kilobytes= Compression Ratio: 5.899 … : 1

FLACree ossless udio odec

Relatively New

Free / Open Source

Lossless Audio Compression

FLACMP3WAV

0100 to 00000000000000000000000000100000 bits / sample

1 To 655 350 samples / second

Up to 8 ChannelsArtist / Song Name / Album / Year / Copyright

Metadata and Album Covers

3 Compression Stages1. Linear PredictionPredicts and compares adjacent samples. Records the relative difference.

2. Golomb-Rice Algorithm EncodingSearches the code for commonly repeated chunks of data and replacesthem with shorter “symbols”.

3. Run-Length EncodingReplaces identical blocks of code appearing in order (silence for example) with 1 block repeating X number of times

WAV100%

FLAC60%

MP3 – 10%

Used by:

Audi philes

Music Collectors

Torrent Scene

H.264

Mpeg 4 Part 10

AVCAdvanced Video Codec

Compression Techniques

Block Size Motion Compensation

Compression Techniques

Entropy Encoding

10100101 10100101 10100101

10100101 10100101 10100101

10100101 10100101 10100101

10100101 10100101

10100101 10100101

10100101 10100101

10100101

10100101

10100101

10000101 11100101 11100111

10100111 00000011 00100011

10100011 10100000 11100000

00100000 0111000011110000

11100000 1000000 10000010

100100011000110110110101

10100101 = 1100

Compression Ratio

Uncompressed Video:33 MB /s @ 640x360 24 FPS16-bit Color

Compressed Video:64 KB/s @ 640x360 24 FPS16-bit Color

Compression Ratio:

515 : 1

THE ENDVideo Presentation created by: Henrik LarssonImage Source for compression Techniques images: Screenshot from “Elephants Dream”Copyright 2006, Blender Foundation / Netherlands Art Media InstituteURLS: http://en.wikipedia.org/wiki/File:Motion_compensation_example-original.jpghttp://en.wikipedia.org/wiki/File:Motion_compensation_example-difference.jpghttp://en.wikipedia.org/wiki/File:Motion_compensation_example-compensated_difference.jpg