test 5 review Flashcards
what is redundancy ?
-repetition in a message
-undergone lossless compression
disadvantage of redundancy
larger message (takes space)
2 advantages of redundancy
-more chances to understand
-allows error correction
how is the english language redundant ?
-can still be understood without vowels
-visually can still be understood if you cut off the top half of each letter
lossy compression
cant go back to original
lossless compression
can go back to original
what two can be corrected
-triple repetition
-hamming code
what does double repetition do?
detects single errors/ can’t correct
what does triple repetition do?
detect single&double errors/ can only correct one error
what does Hamming code do?
detects 1 or 2 errors/ can only correct 1 error
what does parity check code do?
detect only 1 error / no correction
ambiguous vs non ambiguous
ambiguous - if one is a prefix for another
non ambiguous - not a prefix