并通过FM‑index算法对待模式匹配的字符文本进行平均分块分配，得到字符文本分配结果，并确定出每个线程分别对应的至少一个索引文件描述信息；通过每个目标线程分别对各索引文件描述信息中的索引文件进行模式匹配处理，得到目标线程处理子结果；通过信号机制同步对各目标线程处理子结果进行汇总处理，得到模式匹配结果，并将其...
并通过FM‑index算法对待模式匹配的字符文本进行平均分块分配,得到字符文本分配结果,并确定出每个线程分别对应的至少一个索引文件描述信息;通过每个目标线程分别对各索引文件描述信息中的索引文件进行模式匹配处理,得到目标线程处理子结果;通过信号机制同步对各目标线程处理子结果进行汇总处理,得到模式匹配结果,并将其向用户...
FM-index基于BW压缩算法 [1] 和后缀数组数据结构 [3] 。 由于后缀指针的随机排列特性,长期以来有个固定看法就是 后缀数组是不可压缩的。FM-index对后缀数组也进行了压 缩,充分利用了索引数据的可压缩性,压缩后的空间占用接 近信息论的极限。目前国外的一些研究结果证明FM-index ...
专利权项:1.一种基于FM-index算法的分块模式匹配方法,其特征在于,包括:实时获取待模式匹配的字符文本,并获取目标终端设备的设备描述信息,来计算得到字符串数量;根据所述字符串数量,通过FM-index算法对所述待模式匹配的字符文本进行平均分块分配,得到字符文本分配结果,并确定出所述字符文本分配结果中每个线程分别对应的...
FMindex分块并行算法及其实现
该算法首先利用FM-index结构对参考序列创建压 缩索引,再通过ALCS映射结构以及相关标记数组实现非参考序列向参考序列的信 息映射,从而将完整的非参考序列信息转化成存储空间较小的差异信息,并结合参 考序列的索引结构成功实现了对序列集范围内任意序列的随机访问和模式匹配操作。 最后,针对结构中标记数组的数据特点,本文...
摘要: 介绍了FM-index压缩查询技术,详细阐述了FM-index的工作流程,描述了实现计算字符串在压缩文本中出现次数的算法.对FM-index的源代码在Linux平台上进行了测试,从测试结果分析了使用FM-index进行压缩查询的优点和不足.最后给出了加快FM-index压缩速度的一个并行化算法的初步设计思路.关键词:...
指数积分法(IndexCalculus)针对下面哪种密码算法的分析方法()。A.背包密码体制B.RSAC.ElGamalD.ECC的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生
指数积分法(Index Calculus)针对下面那种密码算法的分析方法。()A.背包密码体制B.RSAC.ElGamalD.ECC的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的
上传人:adsuhviusa·上传时间:2019-02-24 0% 0% 0%