|
| | | | |
| | | |
| Stat |
Members: 3645
Articles: 2'506'133
Articles rated: 2609
26 April 2024 |
|
| | | | |
|
Article overview
| |
|
|
Patterns of i.i.d. Sequences and Their Entropy - Part II: Bounds for Some Distributions | | Gil I. Shamir
; | | Date: |
14 Nov 2007 | | Abstract: | A pattern of a sequence is a sequence of integer indices with each index
describing the order of first occurrence of the respective symbol in the
original sequence. In a recent paper, tight general bounds on the block entropy
of patterns of sequences generated by independent and identically distributed
(i.i.d.) sources were derived. In this paper, precise approximations are
provided for the pattern block entropies for patterns of sequences generated by
i.i.d. uniform and monotonic distributions, including distributions over the
integers, and the geometric distribution. Numerical bounds on the pattern block
entropies of these distributions are provided even for very short blocks. Tight
bounds are obtained even for distributions that have infinite i.i.d. entropy
rates. The approximations are obtained using general bounds and their
derivation techniques. Conditional index entropy is also studied for
distributions over smaller alphabets. | | Source: | arXiv, 0711.2102 | | Services: | Forum | Review | PDF | Favorites | |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
|
News, job offers and information for researchers and scientists:
| |
REGISTER