Burrows-Wheeler transform

GPTKB entity

Statements (55)
Predicate Object
gptkbp:instance_of gptkb:Acoustic
gptkbp:design inverse transform
gptkbp:developed_by gptkb:Michael_Burrows
gptkb:David_Wheeler
https://www.w3.org/2000/01/rdf-schema#label Burrows-Wheeler transform
gptkbp:improves compression ratios
gptkbp:is lossy compression
real-time compression
a sorting algorithm
a cryptographic algorithm
a hashing algorithm
gptkbp:is_applied_in bioinformatics
gptkbp:is_effective_against repetitive data
gptkbp:is_implemented_in software libraries
compression tools
gptkbp:is_part_of data preprocessing
machine learning applications
text processing
bioinformatics tools
compression algorithms
data storage solutions
information retrieval systems
data science methodologies
text analysis tools
data transmission methods
data retrieval systems
data encoding methods
lossless compression techniques
data representation techniques
natural language processing techniques
gptkbp:is_related_to Huffman coding
suffix array
run-length encoding
arithmetic coding
move-to-front algorithm
gptkbp:is_studied_in gptkb:computer_science
algorithm design
information theory
gptkbp:is_used_for data analysis
file compression
video compression
image compression
text compression
gptkbp:is_used_in gptkb:search_algorithms
gptkb:LZ77
data mining
gzip
bzip2
text indexing
gptkbp:requires sorting
suffix array construction
gptkbp:suitable_for random data
gptkbp:used_in data compression
gptkbp:bfsParent gptkb:BZIP2
gptkbp:bfsLayer 6