Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotics and Non-asymptotics for Universal Fixed-to-Variable Source
  Coding   Universal fixed-to-variable lossless source coding for memoryless sources is
studied in the finite blocklength and higher-order asymptotics regimes. Optimal
third-order coding rates are derived for general fixed-to-variable codes and
for prefix codes. It is shown that the non-prefix Type Size code, in which
codeword lengths are chosen in ascending order of type class size, achieves the
optimal third-order rate and outperforms classical Two-Stage codes. Converse
results are proved making use of a result on the distribution of the empirical
entropy and Laplace's approximation. Finally, the fixed-to-variable coding
problem without a prefix constraint is shown to be essentially the same as the
universal guessing problem.

26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio