
...encode ordinal trees
and to index integer arrays in order to...adaptive sorting algorithm; and a compressed succinct
data structure for permutations supporting direct and indirect application in
time all the shortest as the permutation is compressible....

...previous compact representations of permutations have focused on adding a small index on top of the plain...real applications such as inverted indexes and suffix arrays. furthermore, our improved results on compressed data structures for permutations also yield better adaptive sorting...
Published in 2011.

...we explore various techniques to compress a permutation overn integers, taking advantage of...i) in small time. our compression schemes yield several interesting byproducts...

...sigma)$ bits, where on highly compressible instances the
redundancy $o(n...smallest existing fulltext selfindex; $(iii)$ compressed
permutations $\pi$ with times for $\pi()$ and $\pi^{1}()$ improved to
loglogarithmic; and $(iv)$ the first compressed representation of dynamic
collections of...

...sigma) bits, where on highly compressible instances the redundancy o(nlgs...smallest existing fulltext selfindex; (ii) compressed permutations π with times for π() and π
− 1() improved to loglogarithmic; and (iii) the first compressed representation of dynamic collections of...

...a method for compressing large dictionaries is proposed, based on transforming words into lexicographically ordered strings of distinct letters, together with permutation indexes. algorithms to generate such strings...

...a method for compressing large dictionaries is proposed, based on transforming words into lexicographically ordered strings of distinct letters, together with permutation indexes. algorithms to generate such strings...

...a method for compressing large dictionaries is proposed, based on transforming words into lexicographically ordered strings of distinct letters, together with permutation indexes. algorithms to generate such strings...
Journal: Sigir Forum
, vol. 17, no. 4, pp. 205219, 1983

...we present the permutation prex index (ppindex), an in dex data structure...mate similarity search. the ppindex belongs to the family of the permutation based indexes, which are based on representing any indexed object with \its view of...
Published in 2009.

...vq) method based on composite permutation coding for transform audio coding. vq is widely used for audio data compression. it requires mean square error...operations, we focus on the permutation representation and easy indexing of vectors in the codebook. the proposal consists of constrained composite permutation codes, which are distinguished by...