Extra Credit 2 Solution - the next bit is a 1, the first...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
For the nonsingular code, the code string 010 has three possible source sequences: 2 or 14 or 31, and hence the code is not uniquely decodable. The uniquely decodable code is not prefix-free and hence is not instantaneous. To see that it is uniquely decodable, take any code string and start from the beginning. If the first two bits are 00 or 10, they can be decoded immediately. If the first two bits are 11, we must look at the following bits. If
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: the next bit is a 1, the first source symbol is a 3. If the length of the string of 0s is even, immediately following the 11 is odd, the first codeword must be 110 and the first source symbol must be 4; if the length of the string of 0s is even, the first source symbol is a 3. By repeating this argument, we can see that this code is uniquely decodable....
View Full Document

Ask a homework question - tutors are online