Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:application |
lossless data compression
|
| gptkbp:category |
transform coding
|
| gptkbp:designer |
true
|
| gptkbp:field |
data compression
|
| gptkbp:input |
sequence of symbols
|
| gptkbp:introducedIn |
1986
|
| gptkbp:inventedBy |
gptkb:Bentley,_Sleator,_Tarjan,_and_Wei
|
| gptkbp:operator |
reorders list of symbols
|
| gptkbp:output |
sequence of integers
|
| gptkbp:purpose |
improve compressibility of data
|
| gptkbp:relatedTo |
entropy encoding
run-length encoding |
| gptkbp:usedIn |
gptkb:Burrows–Wheeler_transform
|
| gptkbp:bfsParent |
gptkb:Daniel_Dominic_Sleator
gptkb:Burrows–Wheeler_transform |
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
move-to-front transform
|