Data Representation Flashcards

1
Q

What is a number base?

A

The amount of symbols, notations it used to represent value

How many digits are in it’s number system

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

Describe the binary base

A

Base 2 : 0 and 1

Starts from 1 and double up the column, right to left

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

How do you do binary addition?

A

1+0=1
0+0=0
1+1=0 carried 1
1+ 1+1 = 1 carried 1

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

What are binary shifts used for?

A

Multiplying or dividing by powers of 2
Left shift =✖️
Right shift = ➗
Eg : n shifts left is ✖️2^n

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

What happens when 1s are lost?

A

The answer will be a lot more inaccurate

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

What is hexadecimal?

A

Base 16
0-15 (0-F)
Each hexadecimal is represented in nibbles
*still not understood by computers

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

Why is hex preferred?

A

💻reduces large binary strings into nibbles
💻 Simpler to remember large number
💻easier to convert between hex and binary than decimal
💻less chance of input errors

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

What is an overflow error?

A

The calculation requires more bits than available

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

What is a bit?

A

Smallest measure of data

0 or 1

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

What is a nibble?

A

4 bits

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

What is a byte?

A

8 bits

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

What is a kilobyte?

A

1000 bytes **3

8000 bits

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

What is a megabyte?

A

1000 kilobytes
1,000,000 bytes
8,000,000 bits

1*10^6

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

What is a gigabyte

A

1000 megabytes
1*10^9

1,000,000,000 bytes

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

What is a terabyte?

A

1000 gigabytes
1*10^12

1,000,000,000,000 bytes

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

How do you calculate how many values can be made from a specific number of bytes?

A

Eg a nibble - 4 bits
n = amount of bits
2^n =how many different values can be made

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

What is a character set?

A

A group of characters that a computer recognises from their binary representation

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

Describe ASCII

A

〽️7 bits , 128 characters
〽️represents English alphabet, numbers , symbols, commands
〽️A=65

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

Describe Unicode

A

〽️used for all languages
〽️used 16 bits, 65,000 characters
〽️first 128 codes are the same as ASCII

20
Q

Which is easier dec to hex or binary to hex?

A

Binary to hex as splitting into nibbles is a lot easier

21
Q

How do you convert from hex to decimal?

A

Put it into a 16&1 chart

22
Q

How do you convert from decimal to hex?

A

Divide number by 16 and remainder goes in one’s column

23
Q

How do you convert binary to hex?

A

Split in nibbles
In the 8421 column find the decimal value
Place it so that it fits in hex
Eg 15: F

24
Q

How do you convert hex to binary?

A

Convert to nibbles

Add the two nibbles together to forms byte

25
Q

What is metadata?

A

Information about the file, eg date of file/ size of file code

26
Q

What is a pixel?

A

Small squares of colour that make up a bitmap image. Too small for the human eye to see so it appears as though the colours are merged together.
Each pixel is represented by a binary number

27
Q

What is the colour depth?

A

The number of bits used for each pixel
Total colours= 2^n
(n= colour depth)
Measured in bits per pixel

28
Q

What is image resolution /size ?

A

The number of pixels in a specific area of an image
Width ✖️height
The higher the resolution, the more pixels and the better the quality is.

29
Q

How do you calculate the file size of an image ?

A

Image:

In bytes= (resolution *colour depth)/8

30
Q

How is sound stored on a computer?

A

Recorded analogue signal stored digitally

SAMPLING the amplitude of the wave at regular intervals

31
Q

What is sample rate?

A

The number of samples taken per seconds, measured in hertz. Higher sample rate means higher quality

32
Q

What is sample resolution ?

A

The number of bits used to record each sample.
Increasing this will help pick up more background noises , therefore making or sound closer to the original (increases quality)

33
Q

What is bit rate?

A

The measure of how much data is processed for each second of sound
Bit rate= sample rate * bit depth

34
Q

How do you calculate the file size of sound?

A

Bytes

= sample rate✖️sample resolution ✖️length (seconds)➗8

35
Q

What is meant by ‘analogue’ ?

A

Normal what is recorded by the microphone.

A continuous signal, which can’t be processed by a computer. Therefore must be converted into electrical.

36
Q

What is sound sampling?

A

Taking samples of the of the amplitude of the wave are taken at regular intervals and stored as a binary value.

37
Q

What is data compression?

A

The method is reducing file size , while trying to make the compressed file s true to the original as possible.

38
Q

What is the impact of increasing sample rate and resolution?

A

Sample rate: will increase the quality as it will match more closely to the original recording.

Sample resolution: will pick up more quieter sounds, resulting in a smaller sound that is closer to the quality of the original.

39
Q

What are some uses of data compression?

A

0️⃣smaller files take up less storage on a device
0️⃣streaming and downloading files from the internet is quicker as they take up less bandwidth
0️⃣allows web pages to load more quickly into web browsers
0️⃣Emails have restrictions on size, but with compression you can send attachments

40
Q

What is Lossy compression?

A

Permanently removing data from the file , to limit the number of bits the file needs , therefore reducing space.
✅less bandwidth
✅reduce a lot of file size
❌cannot be used on text or software files
❌cannot regain original file , but the worse quality is normally unnoticeable

MP3 , AAC ,JPEG

41
Q

What is lossless compression

A
Data is removed temporarily, so reduction in quality.
then restores to it’s original state
✅can be Used for software and text files
❌only slight reduction in file size
FLAC, TIFF, PNG
42
Q

Huffman

A

Lossless data compression

  1. Make a frequency tally for the amount of times a letter was used
  2. Order it from lowest to highest
  3. put the two lowest together and addd the Total, keep on branching off until all the values are done.
  4. Zeros on the left hand side
  5. On the chart add the new binary values
43
Q

How do you calculate the size of Huffman encoding

A

Times the frequency by the amount of bits used to represent the character and add the total.

Compare this to the previous amount of total characters ✖️ 7

44
Q

Run Length Encoding

A

Another form of lossless compression
1. Count the number of times the same data is repeated and store this instead
2. Store the information as data pairs
(Number of pixels, colour)
Times number by 8 and colour by colour depth and add it all together
3. Compare this to the previous by timing width and height of pixels by colour depth.

45
Q

What is run length coding

A

A form of lossless compression,

Looks for runs of data and stores the number of times data is repeated and one copy of the data as a data pair.