来源:《智能计算机与应用》2018年第03期  作者:郭三川;涂登彪;张鸿;王勇;
选择字号

基于指纹模型的海量模式并行匹配方法研究

收藏本文  分享

精确字符串匹配技术多年来一直被学术界广泛研究。近年来,海量模式匹配的性能问题备受学者们的关注。本文提出了一种基于指纹模型的海量模式并行匹配方法。首先,将海量模式集以长度为衡量标准划分子集。其次,利用动态规划的思想将这些子集合并。最后,调节各子集的冲突率,并通过贪心算法调度到多核处理器中。实验表明,与已有的指纹模型海量模式匹配方法和模式集合划分方法相比,本文提出的方法在性能上有一定提升。(本文共计4页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>