Move-to-Front Transform
Move-to-Front（MTF）变换维护一个符号表，输出当前符号在表中的索引并将该符号移到表头，使高频符号获得小索引。
用途
在 BWT 之后将聚集的相同字符转换为大量小整数，为游程或熵编码创造有利分布。
机制
初始符号表按某种顺序排列；逐符号输出其在表中的当前索引，然后将该符号移到表头。后续相同符号会输出 0。解码逆向执行相同表操作。
用例
- bzip2 压缩第二阶段
- BWT 后处理
- 局部性利用
Move-to-Front（MTF）变换维护一个符号表，输出当前符号在表中的索引并将该符号移到表头，使高频符号获得小索引。
在 BWT 之后将聚集的相同字符转换为大量小整数，为游程或熵编码创造有利分布。
初始符号表按某种顺序排列；逐符号输出其在表中的当前索引，然后将该符号移到表头。后续相同符号会输出 0。解码逆向执行相同表操作。