Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

R. Pauletti

dblp:32/1444 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 1996
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Coding theory · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › source coding › universal coding
adaptive coding
0.011996
Tunstall adaptive coding and miscoding · IEEE Trans. Inf. Theory 1996
Coding theory
source coding
0.011996
Tunstall adaptive coding and miscoding · IEEE Trans. Inf. Theory 1996
Coding theory › source coding › variable-to-fixed length codes
tunstall code
0.011996
Tunstall adaptive coding and miscoding · IEEE Trans. Inf. Theory 1996

Methods — techniques the papers use, named apart from their topics

tunstall regions · 0.0ordering property · 0.0informational divergence · 0.0
YearPublicationVenuePosition
1996 Tunstall adaptive coding and miscoding
abstract
In the first part of this paper, we tackle the case where a variable length-to-block Tunstall code is used to encode the wrong source (miscoding). It turns out that, exactly as happens in the case with Huffman coding, the asymptotic excess rate is given by the informational divergence between the probability distribution ruling the source and the probability distribution for which the Tunstall code had been devised. We also prove asymptotic equality between the individual rate of a codeword and the corresponding self-information. This allows us to bound the maximal and the minimal length in a Tunstall tree. In the second part of the paper we study the case where the probability distribution of the source changes in time. If this happens, it is necessary to frequently update the current code, to ensure that the optimality conditions concerning its rate are met. This coding procedure is known as adaptive coding. We propose some schemes for adaptive Tunstall coding, based on the structure of the coding tree, on the "ordering property", analogous to Gallager's (1978) sibling property of the Huffman code, and on the "Tunstall regions", analogous to the attraction regions due to Longo and Galasso (1982).
Francesco Fabris, Andrea Sgarro, R. Pauletti
IEEE Trans. Inf. Theory3