4.5 Fundamentals Of Data Representation Flashcards
Hex vs Binary (2)
- code, read, spot errors
- 2 vs 8 digits
Problems with Decimals (1)
Accuracy
Absolute and Relative Errors (3)
Absolute = original - binary
Relative = absolute/original
Percentage = relative
ASCII (4)
- English alphabet
- Simplify
- Some Symbols
- 7
Representation (2)
- all have code associated
- global, uniform
Unicode (3)
- ASCII + languages + £% + 😄
- ASCII used until Unicode needed
- less bits
Parity Bit (2)
- simplest form
- even/odd - 1 bits
Majority Voting (3) reliability
- fix interference
- 3 times
- more reliable but not 100%
Parity vs Majority (6)
Storage = little. More
Multiple errors = ❎ ✅
Error fixing = ❎ ✅
Ease of creation = easy. Easier
Processing = less. More
Reliability = not very. Very
Check Sums (3)
- bytes of data block added
- result transmitted with data
- accepted is checksum = result
Check Digit (4) calculated?
- many algorithms
- calculated from code digits
- on end —> compared
- spot human error
Bitmapped Graphics (3)
- resolution = width x height
- metadata: height, width, colour depth, file type
- photos, videos
Vector Images (3) (5)
- objects layered + properties
- logos
- real life
- quality
- file size
- edit
- scalable
Sound (2)
- sample rate = num samples per sec
- sample resolution = num bits available each sample
Nyquist Theorem (1)
- sampling resolution = 2 x highest frequency
MIDI (8) purpose, benefits etc
- technical standard
- protocol, digital interface, standard set of controllers
- allow communication between computers and instruments to synthesise sound
- controller —> event messages
- pitch, vibrato, note length, easily changed
- list of instructions
- easy to modify
- score generated directly from file
Compression (4) comparison
- text files/programs
- transfer speed
- reduction
- original data can(not) be retrieved
Run Length Encoding (3) examples
- redundant repeating data
- pixel by pixel, 1 instance + times repeated
- images, sound
Dictionary Encoding (2)
- long passages, repeated words
- word by word, dictionary, unique reference, replaced
Caesar Cipher (2)
- shift right n places
- simple, easy to crack
Vernam Cipher (4) (4) comparison
- XOR gate (same = 1, diff = 0)
- same length, random, once, secure
- mathematically impossible
- code, generate, range of keys, secure