Demo Data from VLDB 2026 / reviewers in the wild / expert
R. Pauletti
dblp:32/1444
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Coding theory › source coding › universal coding
adaptive coding |
0.0 | 1 | 1996 | Tunstall adaptive coding and miscoding · IEEE Trans. Inf. Theory 1996 |
Coding theory
source coding |
0.0 | 1 | 1996 | Tunstall adaptive coding and miscoding · IEEE Trans. Inf. Theory 1996 |
Coding theory › source coding › variable-to-fixed length codes
tunstall code |
0.0 | 1 | 1996 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1996 | Tunstall adaptive coding and miscodingabstractIn 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. Theory | 3 |