Data Representation Flashcards
What are natural numbers
numbers used for counting and ordering including 0
what is an integer
any positive or negative whole number
what is a rational number
includes numbers that can be expressed as a fraction or ratio
what is irrational number
a number which cannot be expressed exactly as a fraction
what is a real number
a number that is either rational or irrational is considered a real number
what is an ordinal number
a number usef to show the position of which a value appears such as 3rd 4th 5th
benefits of using hexadeciamal ?
- much easier to read and remember than a string of binary
- quicker to write ortype since hex takes up only one character not four
- there is a less change of making an error when typing hex
- used to define colours, used in MAC, in assembly languages and machine code
- easy to convert to and from binary
what is two’s complement and the method?
it is a method to represent negative values in binary by representing the MSB as -128
Find -x in binary
- find the value of x in binary
- flip the bits of x in binary
- add 1 to the result
what is fixed point binary
binary value uses a specified number of bits where the placement of the binary point is fixed
The common prefixes used to represent bytes
Uncommon, more accurate prefixes to represent bytes
What is ASCII
a way of represnting each character on a keyboard as a binary value.
what is Unicode
was introduced to standardise the encoding of chracters from all languages.
what is a transmission error
when data doesnt always arrive in the same format it was sent, due to -
- electrical interference
- power surges
- synchronisation issues
these cause bits to flip and data to be corrupted
what are the four methods of error detection
- parity bits
- majority voting
- check digits
- checksums
- check digits
How is a parity bit used for error detection
- the parity bit is set at the transmittieng end and parity is checked at the recieving end
- if the wrong number of bits are on, an error has occured
- the recieving computer requests the data
how is majority voting used for error detection
- each bit of a message is sent three times
- if a bit value is flipped the recipient computer uses the majority rule and assumes the other two bits have not changed
how are checkdigits used for error detection
- check digit is an additional digit at the end of a string to check for mistakes in input or transmission
- ISBN or EAN
- the 13th digit is calculated by an algorithm called modulo 10
How is a checksum used for error detection
- total sum of all bytes in transmission of data is calculated using an algorithm
- the sum is often sent with the data
- receieving computer recalculates the checksum and compares
- if they do not match the data is requested
what are bitmapped graphics, common forms?
when a grid of pixels are created and each pixel is given a colour value
- JPG
- GIF
- PNG
what is colour depth
- a pixel is attributed a number of n bits
- the number of combinations dictates the bit depth and therefore the number of colours that can be represented
- a higher bit depth gives a greater range of colour and a better image quality
what is the image file size determined by?
the number of pixels used and the number of colour combinations available
what is metadata
it is data about data and is stored in the same file as the image data this includes
- the date of creation
- resolution
- colour deth
- gps co-ordinates of wherea a photo was taken
what is metadata
it is data about data and is stored in the same file as the image data this includes
- the date of creation
- resolution
- colour deth
- gps co-ordinates of wherea a photo was taken
define analogue data
data that is infinitley variable and is often represented in the form of a wave
define digital data
often represented as discrtete values with on and off whown as set peaks and troughs
What is sampling
the process of converting analogue sound waves into digital form to create digital sound.
the process of analogue to digital conversion
- analogue sound samples are recorded via an amplifier
- each sample is quantised to measure its wave height and translate this into an integer value
- the integer value is then converted and stored as binary
what is sample resolution
number of bits used to record each measurement , more bits used per sample enables the height of the wave to be more accuratley measured
How do you calculate the file size of a sound file
file size = sample rate x resolution x length
How do you calculate the file size of a sound file
file size = sample rate x resolution x length
what is Nyquist’s theorem
because sound is made up of many components at different frequencies samples must be twice the highest frequency in order to replicate the original sound wave
define compression
the process of encoding information with fewer bits so that the files take less memory
define lossy data compression
non-essential data is permanently removed e.g. different shades of same colour, or frequencies outside human hearing range
define lossless data compression
patterns in the data are identified and summarised in a shorter format without permanently removing any information
what is run length encoding
a basic method of compression that summarises consecutive patterns of the same data
what is dictionary compression
spots regularly occuring data and stores it in a seperate dictionary.
define encryption
a way of making sure data cannot be understood if you dont possess the means to decrypt it.
describe the process of encryption
- plaintext of a message sent is encrypted using a cipher algorithm and key into equivalent ciphertext
- when recieved, the ciphertext is decrypted back into plaintext
describe the vernam cipher
a one time pad is used to encrypt the text, it must be equal to or longer than in length than the original text and must be truly random. the pad must be shared by hand and destroyed after use