Jump to content

Talk:Tunstall coding

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Espadrine (talk | contribs) at 07:27, 2 September 2015 (Zero probabilities: new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
WikiProject iconArticles for creation C‑class
WikiProject iconThis article was reviewed by member(s) of WikiProject Articles for creation. The project works to allow users to contribute quality articles and media files to the encyclopedia and track their progress as they are developed. To participate, please visit the project page for more information.
CThis article has been rated as C-class on Wikipedia's content assessment scale.
Note icon
This article was accepted on 20 January 2013 by reviewer Excirial (talk · contribs).

Zero probabilities

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]