Blocksort下载地址

BWT编程算法

Blocksort的开发是一个BWT压缩算法。运行在O（n）的使用8N字节。三元分割快速排序所取代的线性时间链表组分类。

类似拉尔森和定金，基数排序的建设后缀数组开始。然后加后缀大小的2的神器出山:www.shenqi73.com幂在每次通过维护三个相互联系的列表：
名单的未分类的元素的基团，后缀的已排序的元素的列表
未分类的元素，并已排序的元素排序的元素的后缀列表。一旦元素构成的名单，他们将跳过组的所有后续通行证。

总时间为O（n +和M *日志（M）），其中m是匹配的为每对匹配的字符串的长度。因为m是由数据内容的限制，而不是由在块大小n - 本算法是线性的时间有关的块大小n。不过，最坏的情况是为n * log（n）的一个重复的字符的文件。

在除了向blocksort的文件包含一个距离编码和反向DC和BWT算法的变化。