Data Representation Flashcards

1
Q

Define the term ‘Number base’.

A

Number Base - the number of unique digits available in a numbering system.

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

Describe ‘decimal number base’.

A

Base 10: with 10 unique digits
0,1,2,3,4,5,6,7,8,9

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

Describe ‘Binary number base’.

A

Base 2: with 2 unique digits
0,1

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

Describe ‘Hexadecimal number base’.

A

Base 16: with 16 unique digits
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

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

Explain the purpose of using Hexadecimal.

A

Hexadecimal is used as shorthand, since it is easier to write and less prone to being misread (one hexadecimal digit is 4 binary digits)

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

How are whole numbers represented in binary?

A

/128/64/32/16/8/4/2/1/
/ 1 / 0 / 0 / 1 /1/1/0/0/ = 128+16+8+4 =156

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

How is hexadecimal used to represent whole numbers?

A

/128/64/32/16/8/4/2/1/
/ 1 / 0 / 0 / 1 /1/1/0/0/ 156 in binary

/8/4/2/1/ /8/4/2/1/
/1/0/0/1 /1/1/0/0/ is 9C in Hexadecimal

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

Define the term ‘bit’.

A

Bit - a single binary digit

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

Define the term ‘byte’.

A

Byte - A sequence of 8 bits

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

Define the term ‘kilobyte’, ‘megabyte’, ‘gigabyte’, ‘terabyte’

A

Kilobyte - approximately 1,000 bytes
Megabyte (MB)- approximately 1,000,000 bytes
Gigabyte (GB) - approximately 1,000,000,000 bytes
Terabyte - approximately 1,000,000,000,000 bytes

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

What are rules of binary addition?

A

1 + 0 = 1
1 + 1 = 10
1+ 1+ 1 = 11

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

What is overflow error?

A

When a system of program tries to store more data than it can handle in a fixed-size location, and crucial data is lost.

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

What are the ways you can apply ‘binary shift’?

A

Shift left 1 place = x2
Shift left 2 places = x4
Shift left 3 places = x8
Shift right 1 place = /2
Shift right 2 places = /4
Shift right 3 places = /8

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

Define the term ‘character set’.

A

Character set - a list of all characters recognised by a computer system. Each character has a corresponding code. e.g. ASCII or Unicode

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

Describe the ‘ASCII’ Character set.

A

ASCII uses 7 bits, and 128 different characters can be represented

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

Describe the ‘Unicode’ Character set.

A

Unicode uses 16 bits, and 2^16 different characters can be represented

17
Q

Define the term ‘pixel’.

A

Pixel - (picture element) is the smallest possible unit within an image or on screen.

18
Q

Define and Describe how ‘size’ and ‘colour depth’ affects ‘image file size’.

A

Size in pixels: Number of pixels in height and width for an image
Colour depth: Measure of how many colours are available

increasing the size and colour depth; increases image file size

19
Q

How can you calculate bitmap image file size?

A

Bitmap image file size = Width x Height x Colour depth
Bitmap image file size (in bytes) = (Width x Height x Colour depth) / 8

20
Q

How do you convert monochrome image into Binary Data?

A

1000100 - black white white etc.. look at document picture.

21
Q

Explain what is meant by the term ‘analogue’.

A

Analogue signals are continuously variable, and need to be converted into digital in order to be stored and processed.

22
Q

Describe sound sampling.

A

Sound sampling is the process of taking regular samples of the sound’s amplitude.

23
Q

Describe sampling rate.

A

Sampling rate is a measure of how often a sample is taken (in Hz, 1 Hz is 1 sample per second)

24
Q

Describe sample resolution.

A

Sample resolution is how many bits are required to store each sample

25
Q

How can you calculate sound file size?

A

Sound File size = sampling rate x sample resolution x seconds
(in bytes) = (rate x resolution x seconds) / 8

26
Q

Define the term ‘data compression’, and explain the need for it.

A

Data compression is a technique used to reduce file size, so it takes up less storage space.
This allows for easier quicker transmission across networks.

27
Q

What is Huffman encoding?

A

Huffman encoding is a form of compression that represents commonly used characters with small bit patterns, and rarely used characters wit larger bit patterns.

28
Q

Which binary digits label the left branches and right branches in a Huffman tree?

A

Left branch - 0
Right Branch - 1

29
Q

In a Huffman tree, does the most frequent digit go at the bottom left, or the bottom right?

A

Most frequent digit - bottom left
Least frequent digit - bottom right

30
Q

What is Run Length Encoding?

A

RLE is a form of compression that is effective when dealing with repetitive data. Data is stored once along with its frequency.

31
Q

Give a few instances where RLE is useful.

A
  • image files with lots of adjacent pixels having the same colour
  • sounds files with long stretches of silence
32
Q

Run Length Encode RRRRUUUUGGGGTTTTTJ

A

4R4U4G5T1J