5 search results - page 1 / 1 » Compression boosting in optimal linear time using the Burrow... |
SODA
2004
ACM
13 years 6 months ago
2004
ACM
CORR
2012
Springer
12 years 29 days ago
2012
Springer
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 compressio...
VLDB
2007
ACM
14 years 5 months ago
2007
ACM
RadixZip is a block compression technique for token streams. It introduces RadixZip Transform, a linear time algorithm that rearranges bytes using a technique inspired by radix so...
CPM
2007
Springer
13 years 9 months ago
2007
Springer
Move-to-Front, Distance Coding and Inversion Frequencies are three simple and effective techniques used to process the output of the Burrows-Wheeler Transform. In this paper we pr...
AAIM
2006
Springer
13 years 11 months ago
2006
Springer
We introduce a novel invertible transform for two-dimensional data which has the objective of reordering the matrix so it will improve its (lossless) compression at later stages. T...