3.5 Data Representation Flashcards
Natural Numbers
Numbers used in counting. Any integer greater than or equal to 0.
Rational Numbers
Numbers which can be expressed as fractions (includes x/1)
Irrational Numbers
Numbers which cannot be expressed as fractions.
Real Numbers
The set which contains natural, rational and irrational numbers.
Integer numbers
All positive and negative whole numbers
Ordinal Numbers
Numbers which describe the positions of things (e.g. first
Hexadecimal
Base 16
Why Hex?
Easier to represent longer numbers for human interpretation.
Binary Prefixes
Kibi, mebi, gibi, etc.
Decimal Prefixes
Kilo, mega, giga, etc.
Unsigned Binary
Binary that represents positive numbers only
Signed Binary
A binary number system that can represent both positive and negative numbers e.g. Two’s Complement Form
Two’s Complement
Most significant bit is negative. E.g. for an 8 bit string
Converting between decimal and two’s complement
Make the decimal positive (e.g. -9 -> 9), convert to binary, flip the bits and add 1.
Converting between two’s complement and decimal
Flip the bits, add 1 then convert.
Fixed Point Binary
Allows you to represent fractional numbers in binary.
Character set
Set of alphanumeric characters and symbols which can be represented on a computer system.
Original ASCII
Character set for English characters and numbers which could only represent 128 characters.
Extended ASCII
Character set which uses 8 bits and stores a few more symbols than ASCII
Unicode
Character set which uses 16 or 32 bits to support many different characters e.g. Chinese and Emojis.
Parity Bits
An additional bit sent along with the rest of the data to ensure it is transmitted correctly.
Majority Voting
Each bit is sent an odd number of times (>1). The bit that appears the most out of the set is used.
Checksums
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.
Check Digits
Additional digit on the end of a string of numbers. E.g. 13th digit of an ISBN.