IT 2 - storing and compressing Images Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What are the different Data types?

A
  1. A single (two-byte) integer
  2. Array of two (one-byte) integers
  3. A string of 2 characters
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are multi-byte integers?

A

8-bit: 1 byte (0-255)
16 bit: 2 bytes (0-65535)
32 bit: 4 bytes
64 bit: 8 bytes

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

What do floating-point numbers store>?

A

Digits and magnitude

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

What are the 3 components of floating point numbers?

A
  1. sign - 1 bit
  2. Mantissa (fraction, significant) - 23 bits
  3. Exponent (magnitude) - 8 bits
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is each known point?

A

Pixel or voxel

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

What are multidimensional images?

A

Array of pixels

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

What is bit?

A

The smallest unit of storage

A bit stores just a 0 or 1

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

What is one byte?

A

Collection of 8 bits

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

Mathematically what does n bits yield?

A

2^n patterns

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

What are the different types of bytes?

A

Kilobyte, KB, about 1 thousand bytes
Megabyte, MB, about 1 million bytes
Gigabyte, GB, about 1 billion bytes
Terabyte, TB, about 1 trillion bytes (rare)

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

What are floating-point numbers?

A

Store numbers that have a decimal in it

Numbers can be very very big or small

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

Why is floating point binary efficient?

A

Efficient use of a computer register to represent extremely large values or small, or values that require a high degree of precision

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

What is floating point binary similar to?

A

Standard scientific notation in base 10

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

In 2D array what can compiler follow?

A
  1. Row Major
  2. Column Major
    mapping
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Why are arrays always created in single dimension in memory?

A

Memory is linear. and having single integer address

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

What is row major order?

A

Method of representing multi-dimensional array in sequential memory

Elements of array are arranged sequentially row by row

17
Q

Why is Huffman code a type of prefix code?

A

distinguish consecutive characters because no code is the

prefix of any other code

18
Q

Where is Huffman code generated from?

A

histogram, in

which case it is optimal, or from predicted probabilities

19
Q

What is Run-length encoding (RLE)?

A

A form of lossless compression

20
Q

What is RLE?

A

A simple method of compressing data by specifying the number of times a character or pixel colour repeats followed by value of character or pixel.

21
Q

What is the aim of RLE?

A

Reduce no. of bits used to represent a set of data

less storage space and be quicker to transfer

22
Q

What is lossless compression?

A

None of the original data is lost when compressed

23
Q

How to calculate raw size image?

A

size = X x Y x Z x bytes