test 5 review Flashcards

1
Q

what is redundancy ?

A

-repetition in a message
-undergone lossless compression

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

disadvantage of redundancy

A

larger message (takes space)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

2 advantages of redundancy

A

-more chances to understand
-allows error correction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

how is the english language redundant ?

A

-can still be understood without vowels
-visually can still be understood if you cut off the top half of each letter

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

lossy compression

A

cant go back to original

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

lossless compression

A

can go back to original

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

what two can be corrected

A

-triple repetition
-hamming code

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

what does double repetition do?

A

detects single errors/ can’t correct

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

what does triple repetition do?

A

detect single&double errors/ can only correct one error

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what does Hamming code do?

A

detects 1 or 2 errors/ can only correct 1 error

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

what does parity check code do?

A

detect only 1 error / no correction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

ambiguous vs non ambiguous

A

ambiguous - if one is a prefix for another
non ambiguous - not a prefix

How well did you know this?
1
Not at all
2
3
4
5
Perfectly