A <prefix code> has no <codeword> that is a proper prefix of another. Its <code tree> therefore places source symbols at leaves. It is instantaneous because the decoder knows that a source symbol has ended as soon as its leaf is reached, without needing to inspect later transmitted symbols.

Solution

Past exam of the communication Theory course of the University of Oxford / 2009 / 2 / a / ii / Solution

 Solution (source code)