Map
Index
Random
Help
th

Quote: Burrows Wheeler Transform reversibly reorders data; models data by the string following a character

topics > all references > references m-o > QuoteRef: nelsMR9_1996 , p. 46



Topic:
search algorithms
Topic:
data compression algorithms

Quotation Skeleton

The Burrows Wheeler Transform (BWT) transforms a block … The BWT algorithm rearranges a block of data … input block, differing only in their ordering. The … [p. 49] Sorting all of the strings give rise … The BWT, in effect, uses the entire input … output, it uses the string following a character … [His implementation compresses as well or better than PKZIP with default compression. No timing data].   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: use Burrows Wheeler Transform for compression; leaves clumps of repeating characters; as good as PKZIP

Related Topics up

Topic: search algorithms (40 items)
Topic: data compression algorithms (53 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.