软件名称：[B]Blocksort[/B]
软件类型：国产软件
运行环境：Win9X/Win2000/WinXP/Win2003/
软件语言：简体中文
授权方式：共享版
软件大小：3.00 KB
官方主页：Home Page
更新时间：2013-03-09 12:27:00
软件简介:

BWT编程算法

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

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

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

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

[url=http://www.sot9.com/soft/105923.html][B]Blocksort[/B][/url]

点这里下载->Blocksort [ 下载地址 ]