(Solved):1. Is the code {00, 11, 0101, 111, 1010, 100100, 0110} uniquely decodeable? 2. Is the ternary…

 

Question

1. Is the code {00, 11, 0101, 111, 1010, 100100, 0110} uniquely decodeable?

2. Is the ternary code {00, 012, 0110, 0112, 100, 201, 212, 22} uniquely decodeable?

 

EXPERT ANSWER

(1) No. The code {00, 11, 0101, 111, 1010, 100100, 0110} is not uniquely decodeable since 11111 can be realized from c(2)c(4) and c(4)c(2).

(2) Yes. The ternary code {00, 012, 0110, 0112, 100, 201, 212, 22} is uniquely decodeable since it is a

Scroll to top