Burrows–Wheeler transform

URI: https://gptkb.org/entity/Burrows–Wheeler_transform
GPTKB entity
Statements (38)
Predicate Object
gptkbp:instanceOf data transformation algorithm
gptkbp:abbreviation gptkb:BWT
gptkbp:field gptkb:information_theory
computer science
bioinformatics
gptkbp:hasApplication text search
genome alignment
fast pattern matching
improving compression ratio
gptkbp:hasProperty lossless
reversible
block-sorting
https://www.w3.org/2000/01/rdf-schema#label Burrows–Wheeler transform
gptkbp:introducedIn 1994
gptkbp:inventedBy gptkb:David_Wheeler
gptkb:Michael_Burrows
gptkbp:limitation not a compression algorithm by itself
requires additional memory for transformation
requires inverse transform for decoding
gptkbp:publishedIn gptkb:Technical_Report_124,_Digital_Equipment_Corporation
gptkbp:relatedTo gptkb:FM-index
gptkb:move-to-front_transform
gptkb:suffix_tree
run-length encoding
suffix array
gptkbp:step last column extraction
lexicographical sorting
matrix rotation
gptkbp:usedIn gptkb:BWA_(bioinformatics)
gptkb:Bowtie_(bioinformatics)
gptkb:FM-index
gptkb:bzip2
data compression
bioinformatics
text indexing
gptkbp:bfsParent gptkb:David_J._Wheeler
gptkb:bzip2
gptkbp:bfsLayer 6