Blocksort

论坛转帖     用户评论

运行环境:WinXP/Win7/Win8/Win10/Win All
软件语言:简体中文
软件类型:国产软件 - 编程软件
授权方式:共享版
软件大小:3.00 KB
推荐星级:
解压密码:
联系方式:暂无联系方式
插件情况:
图片预览:  没有预览图片
更新时间:2013-03-09 12:27:00
下载统计:

  • 好的评价 如果您觉得好,就请您
      100%(25)
  • 差的评价 如果您觉得差,就请您
      0%(0)

Blocksort下载地址

Blocksort下载

Blocksort软件简介

最新发布的相关软件:
  • BLOC'KIT RAM计2.6_BLOC'KIT RAM Gauge 2.6
  • BLOC'KIT CPU计2.5_BLOC'KIT CPU Gauge 2.5
  • BlocSoft WinSched 1.0
  • BlockRDPVuln 0.0.1.0
  • BlockInput的1.0_BlockInput 1.0
  • Blocksort
  • BlockEngine 3.01
  • BlockIt 1.7.1

  • BWT编程算法

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

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

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

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


    最新发布的相关软件:
  • BLOC'KIT RAM计2.6_BLOC'KIT RAM Gauge 2.6
  • BLOC'KIT CPU计2.5_BLOC'KIT CPU Gauge 2.5
  • BlocSoft WinSched 1.0
  • BlockRDPVuln 0.0.1.0
  • BlockInput的1.0_BlockInput 1.0
  • Blocksort
  • BlockEngine 3.01
  • BlockIt 1.7.1
  • Blocksort下载地址

    Blocksort下载
    广告赞助

    随便看看

    网友评论

    共有 0 位网友发表了评论,得分 0 分,平均 0 分    查看完整评论