Paper 2, Section , I
Part II, 2014
Let be a decodable binary code defined on a finite alphabet . Let be the length of the code word . Prove that
Show that, for the decodable code described above, there is a prefixfree code with each code word having length . [You may use, without proof, any standard results from the course.]