Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Benefiting from Disorder: Source Coding for Unordered Data   The order of letters is not always relevant in a communication task. This
paper discusses the implications of order irrelevance on source coding,
presenting results in several major branches of source coding theory: lossless
coding, universal lossless coding, rate-distortion, high-rate quantization, and
universal lossy coding. The main conclusions demonstrate that there is a
significant rate savings when order is irrelevant. In particular, lossless
coding of n letters from a finite alphabet requires Theta(log n) bits and
universal lossless coding requires n + o(n) bits for many countable alphabet
sources. However, there are no universal schemes that can drive a strong
redundancy measure to zero. Results for lossy coding include distribution-free
expressions for the rate savings from order irrelevance in various high-rate
quantization schemes. Rate-distortion bounds are given, and it is shown that
the analogue of the Shannon lower bound is loose at all finite rates.

9
The categories of this paper are: nlin
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con