论文部分内容阅读
针对中英文混合文本的匹配准确性及大规模数据文本的匹配效率等问题，基于经典的线索化完全哈希特里树算法，提出一种并行化的中英文混合多模式文本匹配算法。采用拆分文本降低多模式匹配算法的串行度，进而在拆分出的小文本上并行地执行文本匹配。通过并行化预处理过程，设计新的存储结构。实验结果表明，该算法在保证结果正确的前提下，执行效率高于经典的串行匹配算法，当数据规模达到2 26个字符时，可以获得8倍以上的加速比。