Unit 3 - Data Representation Flashcards
1
Q
Define natural numbers
A
Numbers that exists in a set and increases in units of 1 from 0 .e.g. [0,1,2,3,4]
2
Q
Define integer numbers
A
Any whole positive or negative number .e.g. -1, 8, 42, -17
3
Q
Define rational numbers
A
Any number that can be written or expressed as a fraction or a ratio and are not whole .e.g. 7/2, 4.7, recurring decimals
4
Q
Define irrational numbers
A
Any number that cannot be expressed as a fraction because it has a never ending and inconsistent pattern of numbers after the decimal .e.g. Pi
5
Q
Define ordinal numbers
A
Numbers that denote something’s position .e.g. 1st, 4th, 2nd
6
Q
Define real numbers
A
Rational and irrational numbers
7
Q
What does base 10 denote with regards to number systems?
A
This denotes that there are 10 figures which comprise numbers in the number system .e.g. denary
8
Q
What does base 2 denote with regards to number systems?
A
This denotes that there are 2 figures which comprise numbers in the number system .e.g. binary
9
Q
What does base 16 denote with regards to number systems?
A
This denotes that there are 16 figures which comprise numbers in the number system .e.g. hexadecimal
10
Q
Define a bit
A
A single binary digit from a binary number
11
Q
Define byte
A
A set of 8 bits used to represent a single character
12
Q
How do you convert from binary to demical?
A
Add together the values in the columns which contain a 1 to get the decimal number
13
Q
How do you convert from decimal to binary?
A
Go from the largest value to the smallest, if the denary number is greater than that number place a 1 in the column, if it is smaller place a 0. Repeat this until the subtraction results in 0.
14
Q
How do you convert from hexadecimal to denary?
A
Add the two values together, if it is a letter convert the letter to the denary equivalent and then convert them
15
Q
How do you convert from hexadecimal to binary?
A
Convert each characters value into binary in individual nibbles and then place them together
16
Q
How do computers perform operations?
A
They contain a series of logic gates that can be organised in different ways to perform different operations
17
Q
What are the rules for binary multiplication?
A
- 1x1 = 10
- 1x0 = 0
- 1x1x1 = 11
18
Q
What are the rules for binary multiplication?
A
- 1x1 = 1
- 1x0 = 0
19
Q
Define overflow
A
An error that occurs when a number is too large to be represented by the number of bits allocated
20
Q
What type of error is caused by overflow?
A
Logic error
21
Q
How do you subtract two binary numbers?
A
Use two’s complement to convert the number you want to subtract into a negative and then add the two numbers together
22
Q
How do you perform two’s complement?
A
- Flip the bits
- Add 1
23
Q
How are fractions expressed in binary?
A
The same way integers are expressed except that you work left to right and the descending values decease by 2^-n
24
Q
Define digital data
A
Data that is expressed in binary
25
Why can data displayed in a computer only be stored as digital data?
Because it can only be in two states: on or off
26
Describe how a camera captures an image
1. Light is focussed onto a sensor that contains a CCD or a CMOS
2. The sensor is made up of transistors which contain information for one or more bits
3. Light is then converted into electrons and the amount of charge is recorded for each pixel
4. This is the data used to recreate the image
(There are typically three sensors for red, green and blue light)
27
Define resolution
The number of pixels used to make up a bitmap image (pixels per inch or width x height)
28
What happens if you increase resolution?
The quality of the image increases and the file size increases as well
29
Define bit depth
The number of bits per pixel allocated to represent the colour
30
What happens if you increase bit depth?
The number of colours that can be expressed increases so the quality increases and the file size increases
31
Define metadata
Data about data
32
What are analogue signals?
Continuous signals
33
What are digital signals?
Non-continuous (discrete) signals
34
Give an example of an analogue to digital converter
Microphone
35
Give an example of a digital to analogue converter
Speaker
36
What method is used to convert analogue sound to digital sound?
Sound sampling
37
Define sample rate
How often a sample is taken during a recording
38
Define sample resolution
How many bits are used for one sample of sound
39
What does Nyquist's theorem state?
It says that the sample rate should be at least twice the frequency of the sound in order to replicate it accurately
40
What does an amplifier do?
It measures the amplitude of sound waves in samples and translates this into binary
41
What does MIDI stand for?
Musical Instrument Digital Interface
42
What are the advantages of MIDI?
1. MIDI files tend to be smaller than an equivalent sound sampled recording (less memory and loads faster)
2. MIDI files are editable and individual instruments can be selected and modified
3. MIDI supports a wide range of instruments which provides more choices for music production
4. MIDI files can produce very high quality recordings (no background noise)
43
Give one reason why a transfer may be slower or more susceptible to errors
The transfer distance has increased or the amount of data being transferred increases
44
What is the difference between lossy and lossless compression?
Lossy compression deletes any unnecessary information in order to compress it where as lossless compression retains all information
45
Why might lossy compression be viewed as preferable to lossless?
It is more effective at reducing file size
46
Why might lossless compression be viewed as preferable to lossy?
The quality is higher and the file can be restored to it's original state
47
Give an example of lossless compression
Run Length Encoding or Dictionary Compression
48
Define encryption
The process of turning plaintext into ciphertext which can only be understood if it is decrypted
49
Why do we use encryption?
To keep data secure by preventing unwanted people from being able to understand it
50
Give an example of a low level security encryption technique and how it works
Caesar cipher - shifts each letter of the alphabet by a certain amount
51
Give an example of a high level security encryption technique and how it works
The Vernam cipher - uses the XOR logic gate and ASCII code as part of a one time pad for decryption
52
What is a brute force attack?
A method of decryption where you try every possible combination until one is successful
53
What does CCD stand for?
Charge coupled device
54
What does CMOS stand for?
Complementary metal oxide semiconductor
55
How does dictionary compression work?
Patterns are identified within data and then the pattern is assigned a binary value which is stored instead of the pattern in its entirety
56
What causes errors in transmission?
1. Electrical interference
2. Power surges
3. Synchronisation issues
4. Wear and tear in the cables or connectors
57
Define cardinal numbers
Numbers that identify the size of something
58
Define a well-ordered set
A group of related numbers with a defined order
59
Define number base
The number of characters available within a particular number system
60
Define unit
The grouping together of bits or bytes to form larger blocks of measurement
61
Define unsigned binary
Binary that represents positive numbers only
62
Define two's complement
A method of working with signed binary values
63
Define fixed point binary
Where the decimal point is fixed within a number
64
Define floating point binary
Where the decimal point caan move within a binary number
65
What are the two parts of a binary number in floating point binary?
The exponent and the mantissa
66
What is the exponent?
The number which tells you how many places to shift the number by
67
What is the mantissa?
The significant digits that make up the number
68
How do you tell the difference between a positive and negative number in floating point binary?
If the first digit of the mantissa is a 0 the number is positive
If the first digit of the mantissa is a 1 the number is negative
69
Which bit is not included in calculating the value of the mantissa in floating point binary?
The most significant bit because it is an indication of whether the number is positive or negative
70
Define underflow
An error that occurs when a number is too small to be represented by the number of bits allocated
71
What is the correct form for a normalised floating point binary number?
There should only be one bit to the left of the decimal point. If the number is positive it starts with 0.1, if it's negative it starts with 1.0.
72
Define normalisation
A process for adjusting numbers onto a common scale in order to ensure it is as precise as possible
73
Define precision
A measure of how accurate a number is
74
What is a rounding error in binary?
When it is not possible to store a decimal number to the precision it was recorded in due to the number of bits allocated to store that value
75
What is an absolute error?
The actual mathematical difference between the answer and the approximation of it you can store
76
What is a relative error?
The percentage difference between the actual answer and the value of it you can store
77
Define ASCII
A standard binary coding system for characters and numbers
78
Define Unicode
A standard binary coding system that has superseded ASCII
79
What are the 4 main limitations of ASCII?
1. 256 characters is not sufficient to represent all of the possible characters
2. It was initially developed in English so does not represent all of the other scripts in the world
3. A universal international coding system has become more important due to the development of the world wide web
4. The range of platforms and programs globally has increased with programmers using a wider range of characters
80
What are the two common Unicode encodings in use today?
UTF-8 and UTF-16
81
Define parity bit
A method of checking binary codes by counting the number of 1s and 0s present
82
Why are error checking methods important?
Code can become corrupted during transmission
83
How does code become corrupted during transmission?
Waves can vary slightly in frequency which means 1s can be interpreted as 0s or vice versa
84
How does even parity work?
The number of 1s is counted and if there is an even number then there has been no error in transmission. If there is an odd number of 1s there has been an error. The parity bit's value is set by the sending machine to ensure that the number is even.
85
How does odd parity work?
The number of 1s is counted and if there is an odd number no error has occurred in transmission. If there is an even number then an error has occurred. The value of the parity bit is set by the sending machine to ensure the number of 1s is odd before transmission.
86
Define majority voting
A method of checking for errors by producing the same data several times and checking it is the same each time
87
Describe how majority voting works
Each bit in the code will be sent more than once (often about three times). If no error has occurred during transmission every version of the same bit should be the same. However, if there is discrepancy between the versions of the bit sent then the bit assumes the value of the majority .e.g. 2 out of 3
88
Why can't majority voting send each bit an even number of times?
You could have a 50/50 split which would make the majority voting process redundant
89
Define check digit
A digit added to the end of binary data to check the data is accurate
90
Describe how a check digit works
The value is calculated that is dependent on the data being sent and is added to the end of the code being transmitted. The data is then manipulated in the same way when it arrives at the destination and if the value of the check digit calculated is the same as the value of the check digit transmitted then no error has occurred in transmission.
91
Define bit-mapped graphic
An image made up of individual pixels
92
Define pixel
An individual picture element
93
Define vector graphic
An image made up of objects and coordinates
94
How does MIDI work?
MIDI uses event messages to control properties of the sound
95
Define compression
The process of reducing the number of bits required to represent data
96
Define RLE
A method of compressing data by eliminating repeated data
97
Define dictionary based encoding
A method of compressing text files by identifying patterns
98
What is a caesar cipher?
A substitution cipher where once character of plaintext is substituted for another which becomes the ciphertext
99
Define substitution cipher
A method of encryption where one character is substituted for another to create ciphertext
100
How can you increase the complexity of the caesar cipher?
You can use more than one alphabet which would make it a polyalphabetic cipher
101
What is a vernam cipher?
A method of encryption that uses a one time pad to create ciphertext that is mathematically impossible to decrypt without the key
102
Define transposition cipher
A method of encryption where the characters are rearranged to form an anagram
103
Define frequency analysis
The study of how often different letters or phrases are used in cryptography
104
How is frequency analysis used in cryptography?
By knowing how often a letter or phrase is used in the English language we can apply this knowledge to a ciphertext produced by a substitution cipher and make an estimate as to which letters have been substituted for which based on how frequently their ciphertext counter parts are used
105
What is a railfence cipher?
A type of transposition cipher that encodes the message by splitting it across many rows and reading it from the rows differently
106
What is a route cipher?
A type of transposition cipher that encodes the message by placing it into a grid and then reading it from the grid differently
107
Give two examples of a transposition cipher
A railfence cipher and a route cipher
108
What is a one time pad?
A key that is only used once to encrypt and decrypt a message and is then discarded
109
What is a baudot code?
A five digit character code that predates ASCII and Unicode
110
Describe how a Vernam cipher works
Each character is converted into binary code and is then combined with the one time pad binary code by performing an XOR operation to convert it to ciphertext
111
Define computational security
A concept of how secure data encryption is
112
Define computational hardness
The degree if difficulty in cracking a cipher
113
What are the conditions for a Vernam cipher to be perfectly secure?
1. The key is completely random
2. The key is only used once
3. The key is only known to the sender and receiver
114
What form are the mantissa and exponent represented in in floating point binary?
Two's complement
115
What do you do if you have a negative exponent?
Shift the point left to make the number smaller
116
What does an event message in MIDI say?
Which note to play, how long to play it for, how loud it should be etc.
117
What are the disadvantages of MIDI?
The sound produced may not sound authentic compared with a sampled sound recording of the same instrument
118
What is the process of asymmetric encryption?
The sender uses the receiver's public key to encrypt the message which the receiver can then decrypt using their private key and vice versa. However, if the transmission is intercepted the public key cannot be used again to decrypt it
