求解PMWOC问题的位并行算法

来源 :计算机应用研究 | 被引量 : 1次 | 上传用户：xuthusboy

【摘要】

：

带有灵活通配符和One-Off条件的模式匹配问题(pattern matching with flexible wildcards and One-Off condition,PMWOC)具有重要的理论意义和实际应用价值。给定带灵活通配符的模式和文本,目标是在线的计算模式在文本中的出现次数和匹配位置,这里要求任何两次出现不能共享文本同一位置,即One-Off条件。提出了一个基于位并行的搜索算法,采

【作者】

：

张浩叶明全

【机构】

：

皖南医学院计算机教研室

【出处】

：

计算机应用研究

【发表日期】

：

2015年10期

【关键词】

：

模式匹配通配符 One-Off条件 pattern matching wildcards One-Off condition

【基金项目】

：

国家自然科学基金资助项目（60828005）,安徽省高校自然科学研究重点项目（KJ2014A198,KJ2014A266）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

新型结构皮带机托辊的试验研究

皮带机托辊是使用非常广泛、用量巨大的一个易损件，我们用经过改性超高分子量聚乙烯制作皮带机托辊轴承，并设计制作出了结构简单、不需密封、价格便宜的新型皮带机托辊。

期刊

皮带机托辊聚乙烯运输机械试验研究

亚硫酸盐贮存失效防止技术的研究

通过除氧试验和空气氧化试验，研究了焦儿茶酚对亚硫酸盐自动氧化的阻滞作用。结果表明，自由基链反应引发剂铜离子能够加速亚硫酸盐与氧的反应，自由基以应终止剂焦儿茶酚能够通过

期刊

亚硫酸盐焦儿茶酚自由基反应贮存失效sulfitepyrocatecholfree radical chain reactioninitiator

电感活塞环高度测微仪

期刊

内燃机活塞环电感活塞环高度测微仪

高强度耐磨锌铝合金的性能及其应用

高强度耐磨锌铝合金的性能及其应用太原重型机械学院张玉平，孙钢，张琰，李翼太原重机学院材料研究所从１９８４年起，在国外锌铝合金研究的基础上，通过成分、组织和性能等系统研究，开发出具有

期刊

锌铝合金高强度耐磨性能

抑郁症脑CT异常：附2例报告及文献复习

随着脑CT越来越多的应用于精神科临床,不少学者发现,所谓“功能性”精神病的部分病人可出现脑部形态与结构的异常。我院收治二例有脑CF异常改变的抑郁症病人,并单独服用三环

期刊

抑郁症CT

委内瑞拉空军向巴航订购12架AMX—T型飞机

期刊

委内瑞拉空军AMX-T型军事装备采购飞机巴西航空工业公司

资本营运与航空企业改革

本文通过分析资本运营的含义及特点,结合航空企业实际情况,对如何有效地开展资本运营以促进航空企业的改革与发展进行了简要论述.

期刊

资本营运航空企业改革中国航空工业人才培养风险防范

我要为个体户争光

【正】听说李群生被评为“北京市见义勇为好市民”,我慕名采访了他。踏过“群声”修理部,一位长者形象映入眼帘;魁梧的身材,黑里透红的脸膛;憨厚的面容炯炯“有神的眼睛”,

期刊

个体户李群修理部充电机黑里透红大使馆共产党员民族自尊心用电器收费标准

分步预测的协同过滤算法

针对数据稀疏性问题,对协同过滤推荐算法作了改进,提出分步预测的算法。算法先对评分矩阵作预处理,重新排列矩阵元素的位置,使评分数据集中到矩阵左上角,并对评分数过少的用户进行部分填充;然后再提取一个数据密度较高的子系统,用基于信任的算法填充其缺失值;最后通过不断向子系统里添加新用户、新项目的方法实现分步预测的目的。通过在Movie Lens数据集上的实验结果表明,新算法可以有效地缓解数据稀疏性问题,提

期刊

数据稀疏性协同过滤分步预测准确度data sparseness collaborative filtering stepwisc predicti

原发性肺动脉高压

<正> 平均肺动脉压力超过正常上限(约18mmHg)时的一种血动力学状态,称之肺动脉高压,传统将肺动脉高压分原发性与继发性两种,后者指小的肺阻力血管(直径1000V150μm)因内膜肥

期刊

肺动脉高压原发性病因预后

求解PMWOC问题的位并行算法

与本文相关的学术论文