3.5 Data Representation Flashcards

1
Q

Natural Numbers

A

Numbers used in counting. Any integer greater than or equal to 0.

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

Rational Numbers

A

Numbers which can be expressed as fractions (includes x/1)

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

Irrational Numbers

A

Numbers which cannot be expressed as fractions.

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

Real Numbers

A

The set which contains natural, rational and irrational numbers.

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

Integer numbers

A

All positive and negative whole numbers

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

Ordinal Numbers

A

Numbers which describe the positions of things (e.g. first

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

Hexadecimal

A

Base 16

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

Why Hex?

A

Easier to represent longer numbers for human interpretation.

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

Binary Prefixes

A

Kibi, mebi, gibi, etc.

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

Decimal Prefixes

A

Kilo, mega, giga, etc.

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

Unsigned Binary

A

Binary that represents positive numbers only

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

Signed Binary

A

A binary number system that can represent both positive and negative numbers e.g. Two’s Complement Form

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

Two’s Complement

A

Most significant bit is negative. E.g. for an 8 bit string

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

Converting between decimal and two’s complement

A

Make the decimal positive (e.g. -9 -> 9), convert to binary, flip the bits and add 1.

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

Converting between two’s complement and decimal

A

Flip the bits, add 1 then convert.

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

Fixed Point Binary

A

Allows you to represent fractional numbers in binary.

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

Character set

A

Set of alphanumeric characters and symbols which can be represented on a computer system.

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

Original ASCII

A

Character set for English characters and numbers which could only represent 128 characters.

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

Extended ASCII

A

Character set which uses 8 bits and stores a few more symbols than ASCII

20
Q

Unicode

A

Character set which uses 16 or 32 bits to support many different characters e.g. Chinese and Emojis.

21
Q

Parity Bits

A

An additional bit sent along with the rest of the data to ensure it is transmitted correctly.

22
Q

Majority Voting

A

Each bit is sent an odd number of times (>1). The bit that appears the most out of the set is used.

23
Q

Checksums

A

Mathematical algorithms applied to each packet of data. If the result of the maths is equal on both ends, the data has been transmitted successfully.

24
Q

Check Digits

A

Additional digit on the end of a string of numbers. E.g. 13th digit of an ISBN.

25
Resolution (image)
Width pixels x height pixels. Can also be expressed as PPI.
26
Colour Depth
Bits required per pixel. Given as 2^n
27
PPI
Pixels per inch. Describes the density of pixels.
28
Analog to digital converter for sound
Samples amplitude of analogue wave at sample rate times per second.
29
Sample rate
Number of samples taken per second. Measured in Hz.
30
File size of sound
Sample rate x bit depth x duration in seconds
31
Bit depth
Number of bits per sample
32
Nyquist Theorem
Sample rate must be at least double the highest frequency of an original sound for an accurate recording.
33
Continuous data
Data which can be of any numerical value.
34
Discrete data
Data which can only take certain values.
35
MIDI
Allow for electronic musical instruments and computers to communicate. Files are instructions for replication
36
MIDI Contoller
Carry event messages (e.g. pitch)
37
Why compress data?
To save space on storage media or take up less bandwidth during transmission.
38
Lossy compression
All unnecessary info is removed. Smaller file sizes.
39
Lossless compression
All unnecessary info is removed but data to recreate is kept.
40
Run Length Encoding
Consecutive identical data is stored as how many times it occurs, rather than itself on each occurance.
41
Dictionary based compression
Repeating patterns are assigned values and placed into a dictionary and sent along with the main files.
42
Encryption
Prevents unauthorised people from reading data.
43
Encryption key
Information needed to decipher the encrypted data.
44
Caesar cipher
Shift each letter by x number of characters where x is the key.
45
Vernam Cipher
Uses a one time pad XORd with its corresponding character in the plaintext. Perfect security as OTP must be destroyed after use.
46
Image size
Dimensions x Colour Depth