论文部分内容阅读
围绕精确串匹配的并行算法展开研究.在基于分布存储的并行机群上,以串匹配的KR（Karp-Rabin）算法为理论基础,选择合适的Hash函数,设计KR的并行串匹配算法,改进了原有算法占机时间长的缺点,从计算时间复杂度和通信时间复杂度两个方面提高了效率.
精确串匹配的并行算法研究与实现
【摘 要】
：
围绕精确串匹配的并行算法展开研究.在基于分布存储的并行机群上,以串匹配的KR（Karp-Rabin）算法为理论基础,选择合适的Hash函数,设计KR的并行串匹配算法,改进了原有算法占机时
【机 构】
：
皖西学院计算机系,东软集团股份有限公司
【出 处】
：
石家庄学院学报
【发表日期】
：
2009年6期
其他文献
欠发达地区旅游开发是旅游开发研究的一个新视角.由于经济基础、资源条件、客源市场的限制,欠发达的、旅游资源较为贫乏的地区其旅游开发更是面临种种困难.以滨州市为例,在对
商品期货合约的交割标的物一般都具有多重交割等级的特征，即合约的卖方可以在交割时选择不同的交割等级品进行交割。这样，对于套期保值者来讲就产生了一种额外的交割风险。如果