知识卡片
块排序压缩：先重排文本再压缩
内容
Burrows-Wheeler变换（块排序压缩核心）不直接压缩原文，而是先按每个字符所在上下文排序，让原本分散但后面跟着相似字符的位置聚在一起。重排后文本本身没变小，但极易压缩：局部字符高度重复，用move-to-front编码器就能取得接近PPM的压缩效果，不需要PPM那样复杂的多阶上下文回退逻辑。这种”先做可逆变换让规律显性化，再用简单方法压缩”的思路和离散余弦变换是同一类设计思想。
参考来源
- 位置：第2章《文本压缩》「块排序压缩」小节（源文件：_chapter-text/ch02.txt）
- 结论依据：原文说明块排序压缩（Burrows-Wheeler变换）先重排文本使相似上下文的字符聚在一起，重排后文本大小不变但极易压缩，并与离散余弦变换类比，直接支持卡片论点。
- 原始内容："它不同于以往的其他方法，因为它将文本转换成一个更方便压缩的表……这与用于压缩图像或者傅里叶变换的离散余弦变换十分相似……它改变文本中的字符顺序，使得这些字符能出现在相似的上下文后。被改变的文本与原始文本的大小相同，但是由于相似的上下文中出现的字符仅是有限的字符集中的字符，所以只需简单的技术就可以很轻易地压缩。"