关键词:压缩;自索引;FM-index 算法;分块;并行 ParallelizationofBlockedFM—indexAlgorithmandItsImplementation LIKai.shiZHANGYun.quanLIYu.cheng (1.GraduateUniversityofChineseAcademyofSciences,Beijing100080;2.LabofParallelC omputing,InstituteofSoftware, ChineseAcademyofSciences,Beijing100080;3.StateKeyLaboratoryof...
并通过FM‑index算法对待模式匹配的字符文本进行平均分块分配，得到字符文本分配结果，并确定出每个线程分别对应的至少一个索引文件描述信息；通过每个目标线程分别对各索引文件描述信息中的索引文件进行模式匹配处理，得到目标线程处理子结果；通过信号机制同步对各目标线程处理子结果进行汇总处理，得到模式匹配结果，并将其...
index算法并行bwt后缀字符串 200511November20053122JLIComputerEngineeringNQ22Vol.31··1000—3428(2005)22—0051—03ATP311FM-index算法性能测试及并行化张广治1,张云泉1,2,李伟华3,李玉成1,2(1.中国科学院软件研究所并行计算实验室,北京100080;2.中国科学院计算机科学国家重点实验室,北京100080;3.沈阳工程学院计算...
FM-index 算法性能测试及并行化 张广治;张云泉;李伟华;李玉成 【期刊名称】《计算机工程》 【年(卷),期】2005(31)22 【摘要】介绍了 FM-index 压缩查询技术,详细阐述了 FM-index 的工作流程,描述 了实现计算字符串在压缩文本中出现次数的算法.对 FM-index 的源代码在 Linux 平台上进行了测试,从测试结果分析了...
摘要: 介绍了FM-index压缩查询技术,详细阐述了FM-index的工作流程,描述了实现计算字符串在压缩文本中出现次数的算法.对FM-index的源代码在Linux平台上进行了测试,从测试结果分析了使用FM-index进行压缩查询的优点和不足.最后给出了加快FM-index压缩速度的一个并行化算法的初步设计思路.关键词:...
FM/FFM算法 2019-12-03 23:39 −一、数据格式 1.1 libffm数据格式定义 为了使用FM/FFM方法,所有的特征必须转换成“field_id:feat_id:value”类型的libffm格式,field_id代表特征所属field的编号,feat_id是特征编号,value是特征的值。注意第一列插入为t... ...
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供指数积分法(IndexCalculus)针对下面哪种密码算法的分析方法()。A.背包密码体制B.RSAC.ElGamalD.ECC的答案解析,刷刷题为用户提供专业的考试题库练习。一分钟将考试题Word文档/Excel文档/PDF文档
1) FM-index FM-index算法 1. FM-indexis such a compressed self-index algorithm used for full-text query. 该文提出分块FM-index算法,在分块的基础上采用MPI对算法进行并行化,解决了内存占用过多的问题,达到了较好的并行效率。 2) Index-calculus algorithm ...
FMindex分块并行算法及其实现