Move-to-front transform

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs MTF transform
gptkbp:category lossless data compression
https://www.w3.org/2000/01/rdf-schema#label Move-to-front transform
gptkbp:input sequence of symbols
gptkbp:operator reorders symbols based on recency
gptkbp:output sequence of integers
gptkbp:proposedBy gptkb:Bentley,_Sleator,_Tarjan,_and_Wei
gptkbp:purpose improve compressibility of data
gptkbp:relatedTo entropy encoding
run-length encoding
gptkbp:usedIn gptkb:Burrows–Wheeler_transform
data compression
gptkbp:yearProposed 1986
gptkbp:bfsParent gptkb:bzip2
gptkbp:bfsLayer 6