Burrows-Wheeler变换 BurrowsWheeler Transform简称BWT也称作块排序压缩是一个被应用在数据压缩技术如bzip中的算法该算法于年被Michael Burrows英语Michael Burrows和David Wheeler英语David Wheeler在位于加利福尼亚州帕洛阿尔托的DEC系统研究中心英语DEC Systems Research Center发明它的基础是之前Wheeler在年发明的一种没有公开的转换方法 当一个字符串用该算法转换时算法只改变这个字符串中字符的顺序而并不改变其字符如果原字符串有几个出现多次的子串那么转换过的字符串上就会有一些连续重复的字符这对压缩是很有用的该方法能使得基于处理字符串中连续重复字符的技术如MTF变换和游程编码的编码更容易被压缩 举个例子 该算法的输出因为有更多的重复字符而更容易被压缩了