5 search results - page 1 / 1 » Compression boosting in optimal linear time using the Burrow... |
SODA
2004
ACM
14 years 7 months ago
2004
ACM
CORR
2012
Springer
13 years 1 months 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...
115
click to vote
VLDB
2007
ACM
15 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
14 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
14 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...