Paper 2, Section , I
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.]
Typos? Please submit corrections to this page on GitHub.