Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Bijective String Sorting Transform   Given a string of characters, the Burrows-Wheeler Transform rearranges the
characters in it so as to produce another string of the same length which is
more amenable to compression techniques such as move to front, run-length
encoding, and entropy encoders. We present a variant of the transform which
gives rise to similar or better compression value, but, unlike the original,
the transform we present is bijective, in that the inverse transformation
exists for all strings. Our experiments indicate that using our variant of the
transform gives rise to better compression ratio than the original
Burrows-Wheeler transform. We also show that both the transform and its inverse
can be computed in linear time and consuming linear storage.

0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas