A Burrows-Wheeler Compressor breaks input into blocks, quickly makes each more compressible, and compresses the modified block with a simple arithmetic or Huffman compressor. We propose an error-resilient Inverse Burrows-Wheeler Compressor. It uses a small amount of overhead alongside output from an ordinary BWT and MTF. It is also size-competitive with BZIP, a popular Burrows-Wheeler compressor.

The famous Burrows-Wheeler Transform was originally defined for single strings but variations have been developed for sets of strings, labelled trees, de Bruijn graphs, alignments, etc. In this talk we propose a unifying view that includes many of these variations and that we hope will simplify the search for more. Somewhat surprisingly we get our unifying view by considering the Nondeterminist...

The Burrows-Wheeler Algorithm was published in the year 1994 by Michael Burrows and David Wheeler in the research report “A Block-sorting Lossless Data Compression Algorithm”. This research report is based on an unpublished work by David Wheeler from the year 1983. The Burrows-Wheeler Algorithm will used for data compression. The algorithm consists of several stages and these stages are perform...

Good taxonomic practice permits not only to adequately document the rapidly diminishing biodiversity of our planet (Wheeler 2008), but also let us set the foundations for phylogenetic assessments among groups of taxa, allowing a more deeply and proper understanding of the biota (Wheeler 2007). Therefore, any taxonomic problems will hinder not only phylogenetic approaches but conservation effort...

Recently, the use of the Burrows-Wheeler method for data compression has been expanded. A method of enhancing the compression efficiency of the common JPEG standard is presented in this paper, exploiting the Burrows-Wheeler compression technique. The paper suggests a replacement of the traditional Huffman compression used by JPEG by the Burrows-Wheeler compression. When using high quality image...

Abstract. We obtain a fourth order accurate numerical algorithm to integrate the Zerilli and Regge-Wheeler wave equations, describing perturbations of nonrotating black holes, with source terms due to an orbiting particle. Those source terms contain the Dirac’s delta and its first derivative. We also re-derive the source of the Zerilli and Regge-Wheeler equations for more convenient definitions...