Jump to content

Talk:Tunstall coding

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Zero probabilities

[edit]

Masoudarash, this wikipedia page details the Tunstall algorithm, not some imaginary improvement upon it. As clearly stated on Tunstall's (somewhat hard to find) thesis, a copy of which is available here, page 19 clearly states as part of the algorithm that the most probable word should be replaced by words, which is defined on page 18 as the size of alphabet , regardless of whether some words have probability zero. Each reference provided details the algorithm this way as well. As a result, I will revert your change. Feel free to discuss it here. Espadrine (talk) 07:27, 2 September 2015 (UTC)[reply]