Statements (18)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:algorithm
|
gptkbp:application |
lossless data compression
|
gptkbp:category |
transform coding
|
gptkbp:designer |
true
|
gptkbp:field |
data compression
|
https://www.w3.org/2000/01/rdf-schema#label |
move-to-front transform
|
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
|