Jump to content

Talk:Tunstall coding

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Cewbot (talk | contribs) at 11:53, 10 February 2024 (Maintain {{WPBS}} and vital articles: 1 WikiProject template. Create {{WPBS}}. Keep majority rating "C" in {{WPBS}}. Remove 1 same rating as {{WPBS}} in {{WikiProject Articles for creation}}.). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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]