assignment 3
DESCRIPTION
TRANSCRIPT
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