Question

Since code C = {02, 10, 12, 21, 121} is not uniquely decodable, what code-sequence can it be decoded as two different ways?

Answer 1

The answer for the above mentioned question is explained below ::

code C = {02, 10, 12, 21, 121} is not uniquely decodable . I.e., there are some code sequences for the given code for which they are decoded are two different ways .

Example for the code sequence which can be decoded as two different ways for the given code is as follows ::

12121 it is decoded are both 121-21 and

12-121 i.e., the code sequence 12121 is decoded as two different ways for the given code . This happens because, here 12 is the prefix of 121 which both are in the given code so , there exists a code sequence for which it decodes in two different ways .