Data Representation Flashcards
What is data?
Basic values or facts.
What is information?
Data that has been organised or processed in a useful manner
What is multimedia?
Several different types of media.
What is data compression?
Reducing the amount of space needed to store a piece of data.
What is bandwidth?
The number of bits or bytes that can be transmitted from one place to another in a given period of time.
What is the compression ratio?
The size of the compressed data divided by the size of the uncompressed data.
This should be a number between 1 and 0, and the closer it is too 0 the tighter the compression
What is lossless compression?
Data compression in which there is no loss of information.
What is lossy compression?
data compression in which there is loss of information.
What is analog data?
A continuous representation of data.
What is digital representation?
A discrete representation of data.
What does digitize mean?
The act of breaking down information into discrete pieces.
What does Pulse-code modulation mean?
Variation in a signal that jumps sharply between two extreams.
What does Reclock mean?
The act of reasserting an original digital signal before too much degeneration occurs.
What is overflow?
A situation where a calculated value can not fit into the number of digits reserved for it.
What is the radix point?
The dot that separates the whole part from the fractional part in the real number of any base?
What is a character set?
A list of the characters and the codes used to represent each one
What is keyword encoding?
Replacing a frequently used word with a single charterer.
What does ascii stand for ?
What is Ascii?
Amrecian Stranded Code for Information Interchange.
Originally used 7 bits allowing for 128 different unique characters, and the eighth bit was used as a check bit which helped ensure proper transmission. However it was soon changed to use the eighth bit allowing for 256 unique characters.
The first 32 characters are not simple characters that can be printed to the screen, but are reserved for special purposes such as back space.
What does Unicode Stand for?
What is Unicode?
Why do we have it
The extended verion of ASCII that uses 256 bit is enough for the English language but not enough to be used internationally. Unicode’s goal was to be able to represent every single charecter from every single language.
It uses 16-bit encoding per character but is flexible so that it can use more spaces per character if needed.
The ASCII values are a subset of Unicode, and Unicode is a super-set of ascii.- the first 256 characters are the same.
What is keyword encoding?
Replacing frequently used words with a single character.
Longer words save more space as more text is reduced however the frequnelty used words text to be shorter.
Cons:
- The character can not be part of the original text, or t would be unknown when that character appeared it would be ambiguous.
- UpperCase and lowercase versions of the same word would have to have be represented differently.
What is Run-Length Encoding?
Replacing a long series of a repeated character with a count of the repetition.
This can be very usuful for texts such as DNA in which a there would be long runs.
It works by having a flag followed by the charecter followed by the number of times it appears. IE AAAAA becomes *A5.
Cons:
-It is only worth encoding if the carecter is repeated more then 3 times as that is longer then the encoded version.
What is Huffman encoding?
How does it work?
Using a variable length binary digit to represent a single character, ensuring that the most frequently used characters have the shortest codes.
An important factor of the Huffmann encoding method is that no bit string used to represent a character is a prefix for any other bit string used to represent a character. Therefore we can scan from left to right across the bit string, and when a bit pattern matches, that bit string is translated to the character.
What is the process of huffman encoding?
First calculate frequency of characters if not given
Generate Huffman Tree
Calculate number of bits using frequency of characters and number of bits required to represent those characters.
How does a stereo produce sounds that we hear?
A stereo produces an electrical signal to the speaker, and this is an analogue representation of the sound. This causes the speaker to then vibrate, which vibrates the air, in turn vibrating the membrane in our ear.