Copyright © 2020-2023 www.SOT9.com. All Rights Reserved .
合作联系: QQ: 3217490875
运行环境:WinXP/Win7/Win8/Win10/Win All
软件语言:简体中文
软件类型:国产软件 - 编程软件
授权方式:共享版
软件大小:3.00 KB
推荐星级:
解压密码:
联系方式:暂无联系方式
插件情况:
图片预览:
更新时间:2013-03-09 12:27:00
下载统计:
Blocksort的开发是一个BWT压缩算法。运行在O(n)的使用8N字节。三元分割快速排序所取代的线性时间链表组分类。
类似拉尔森和定金,基数排序的建设后缀数组开始。然后加后缀大小的2的神器出山:www.shenqi73.com幂在每次通过维护三个相互联系的列表:
名单的未分类的元素的基团,后缀的已排序的元素的列表
未分类的元素,并已排序的元素排序的元素的后缀列表。一旦元素构成的名单,他们将跳过组的所有后续通行证。
总时间为O(n +和M *日志(M)),其中m是匹配的为每对匹配的字符串的长度。因为m是由数据内容的限制,而不是由在块大小n - 本算法是线性的时间有关的块大小n。不过,最坏的情况是为n * log(n)的一个重复的字符的文件。
在除了向blocksort的文件包含一个距离编码和反向DC和BWT算法的变化。
共有 0 位网友发表了评论,得分 0 分,平均 0 分 查看完整评论