Extra Credit 2 Solution

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

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

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
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 0’s 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 0’s 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

{[ snackBarMessage ]}

Ask a homework question - tutors are online