Re: decode Truncated binary encoding

On Apr 27, 1:59 pm, "LiloLilo" <danilobrambi...@xxxxxxxxxx> wrote:
OK. This makes Truncated binary encoding userful only for quite long
sequences of words, because then I need to add one more word at the
beginning of the transmission with value of n, or almost the value of u =
2^k - 3 which is always 1 bit shorter then n.
For example, if I have a very short sequence of words, say 4 words, with an
alpabeth of n = 10, using standard binary I would need 16 bits. Using
Truncated binary encoding I would need 3 bits to transmit u, then from 3 to
4 bits to transmit each of the 4 words, and this makes quite always a longer
stream.


Yes, that's right. Another case where it could be useful is where
limitations on the values can be deduced by the context, as in the
case of a series of decreasing integers.

So long,
Stefano
.

Relevant Pages

  • Re: Simple question on Shannons 1948 paper
    ... Michael wrote: ... We are interested in sequences of the symbols S1, ..., Sn. ... N= number of sequences of duration t ... Let's suppose we can transmit SS...S in t-t_i time. ...
    (sci.stat.math)
  • Re: Simple question on Shannons 1948 paper
    ... We are interested in sequences of the symbols S1, ..., Sn. ... N= number of sequences of duration t ... Let's suppose we can transmit SS...S in t-t_i time. ... If this still isn't clear, please let me know which part is losing you, ...
    (sci.stat.math)