Encoding and Compressing Complex Information Flashcards

1
Q

1 character

A

1 byte

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

8 bytes

A

1 bit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

1000 bytes

A

1 KB

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

1000 KB

A

1 MB

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

1000 MB

A

1 GB

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

1000 GB

A

1 TB

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Bitmap

A

Uncompressed
Fast, easy to interpret, but large file size
MS Paint

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

PNG

A

Lossless
Good compression rate, but bad complex images
Logos, fine art, maps and blueprints

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

GIF

A

Lossy
Good for animation but low quality and bad compression
Animated icons

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

JPEG

A

Lossy
Good compression rate but leaves noticeable artifacts
Photographs

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

MP3

A

the higher the bitrate the better to quality with a large file

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Music

A

throws away all stuff that you can’t hear

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

sample

A

records bits of sound wave

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

MP4

A

takes away detail in videos, averaging/blending colors

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Metadata

A

provides info. about 1 or more aspects of data. Ex: Location, words, people

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

decimal

A

0-9

17
Q

hexadecimal

A

0-f

18
Q

binary

A

0-1

19
Q

the size of a bitmap image given dimensions and color depth

A

length x width x bits per pixel

20
Q

lossless

A

reduces file size without deleting information

21
Q

lossy

A

delete un-important information

22
Q

why is file compression necessary?

A

save storage space

23
Q

key feature of data that makes it compressible

A

repetition

24
Q

What is a “heuristic” in computer science?

A

Trying to find the right algorithm by trial/error to reduce file size

25
Q

Why can’t we calculate the exact number of JPEG images that will fit on storage media?

A

You get a variety of file sizes when taking photos