Statements (25)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
data transformation algorithm
|
| gptkbp:enables |
gptkb:Huffman_coding
gptkb:move-to-front_transform run-length encoding |
| gptkbp:field |
gptkb:information_theory
computer science |
| gptkbp:firstPublished |
gptkb:Technical_Report_124,_Digital_Equipment_Corporation
|
| https://www.w3.org/2000/01/rdf-schema#label |
Burrows-Wheeler transform
|
| gptkbp:introducedIn |
1994
|
| gptkbp:inventedBy |
gptkb:David_Wheeler
gptkb:Michael_Burrows |
| gptkbp:namedAfter |
gptkb:David_Wheeler
gptkb:Michael_Burrows |
| gptkbp:property |
reversible
does not compress by itself permutes input string |
| gptkbp:relatedTo |
gptkb:suffix_tree
suffix array block-sorting compression |
| gptkbp:usedIn |
gptkb:FM-index
gptkb:bzip2 data compression bioinformatics |
| gptkbp:bfsParent |
gptkb:HISAT2
|
| gptkbp:bfsLayer |
7
|