跳到主要内容
uencoder

MTF

MTF 是 Move-to-Front 变换的缩写,将 BWT 输出转换为大量小整数,为熵编码创造有利分布。

用途

在 BWT 后将字符聚集转化为索引聚集,使高频字符对应小索引。

机制

维护符号表,输出当前符号索引后将符号移到表头。逆变换执行相同表操作恢复原符号。

用例

  • bzip2 流水线
  • BWT 后处理
  • 局部性编码

相关工具

参考链接