文件名称:fm-index-search
文件大小:12KB
文件格式:ZIP
更新时间:2024-06-06 00:49:22
Python
fm-index-search 描述 利用Burrows-Wheeler变换和FM-Index进行有效的字符串搜索 跑步 使用以下参数运行fmindex.py: -t或--text包含输入字符串的文本文件的路径-p或--patterns包含搜索模式的文本文件的路径(每行中的每个模式) -r或--results可选参数。 指定输出文件的路径 使用以下参数运行fmindex_optimized.py: -t或--text包含输入字符串的文本文件的路径-p或--patterns包含搜索模式的文本文件的路径(每行中的每个模式) -r或--results可选参数。 指定输出文件的路径--sa_factor可选参数。 定义后缀数组的压缩程度--tally_factor可选参数。 定义理货矩阵压缩度 您可以在数据目录中找到样本文件 推介会 演示文稿可以在找到 视频
【文件预览】:
fm-index-search-master
----data()
--------input.txt(38B)
--------results.txt(160B)
--------patterns.txt(82B)
----bwt_fmindex_search()
--------benchmark.py(2KB)
--------fmindex_optimized.py(7KB)
--------__init__.py(0B)
--------fmindex.py(4KB)
--------util.py(738B)
--------test.py(18KB)
--------sa.py(4KB)
----README.md(1KB)