MTF
MTF 是 Move-to-Front 变换的缩写,将 BWT 输出转换为大量小整数,为熵编码创造有利分布。
用途
在 BWT 后将字符聚集转化为索引聚集,使高频字符对应小索引。
机制
维护符号表,输出当前符号索引后将符号移到表头。逆变换执行相同表操作恢复原符号。
用例
- bzip2 流水线
- BWT 后处理
- 局部性编码
MTF 是 Move-to-Front 变换的缩写,将 BWT 输出转换为大量小整数,为熵编码创造有利分布。
在 BWT 后将字符聚集转化为索引聚集,使高频字符对应小索引。
维护符号表,输出当前符号索引后将符号移到表头。逆变换执行相同表操作恢复原符号。