Data Representation THEORY flashcards

(32 cards)

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.
Upto 127 same codes as ASCII

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
How can you calculate sound file size?
Sound File size = sampling rate x sample resolution x seconds (in bytes) = (rate x resolution x seconds) / 8
26
Define the term 'data compression', and explain the need for it.
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
What is Huffman encoding?
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
Which binary digits label the left branches and right branches in a Huffman tree?
Left branch - 0 Right Branch - 1
29
In a Huffman tree, does the most frequent digit go at the bottom left, or the bottom right?
Most frequent digit - bottom left Least frequent digit - bottom right
30
What is Run Length Encoding?
RLE is a form of compression that is effective when dealing with repetitive data. Data is stored once along with its frequency.
31
Give a few instances where RLE is useful.
- image files with lots of adjacent pixels having the same colour - sounds files with long stretches of silence
32
Run Length Encode RRRRUUUUGGGGTTTTTJ
4R4U4G5T1J