Encoding and Compressing Complex Information Flashcards
1 character
1 byte
8 bytes
1 bit
1000 bytes
1 KB
1000 KB
1 MB
1000 MB
1 GB
1000 GB
1 TB
Bitmap
Uncompressed
Fast, easy to interpret, but large file size
MS Paint
PNG
Lossless
Good compression rate, but bad complex images
Logos, fine art, maps and blueprints
GIF
Lossy
Good for animation but low quality and bad compression
Animated icons
JPEG
Lossy
Good compression rate but leaves noticeable artifacts
Photographs
MP3
the higher the bitrate the better to quality with a large file
Music
throws away all stuff that you can’t hear
sample
records bits of sound wave
MP4
takes away detail in videos, averaging/blending colors
Metadata
provides info. about 1 or more aspects of data. Ex: Location, words, people
decimal
0-9
hexadecimal
0-f
binary
0-1
the size of a bitmap image given dimensions and color depth
length x width x bits per pixel
lossless
reduces file size without deleting information
lossy
delete un-important information
why is file compression necessary?
save storage space
key feature of data that makes it compressible
repetition
What is a “heuristic” in computer science?
Trying to find the right algorithm by trial/error to reduce file size