一种基于二进制编码处理的数字保序匹配算法

摘要：

给出一个数字文本T跟一个数字文本段落P, 在T中找出所有跟P相同关联顺序的子串称之为数字保序匹配问题.数字保序匹配问题是检测相似度和预测趋势领域的研究重点, 在股票预测、基金走势、天气预报等方面有广泛应用.针对保序匹配算法在数字匹配中的效率问题, 提出了基于二进制编码的数字字符匹配方法. 首先, 在保序匹配前先对数字字符进行二进制编码预处理; 然后使用4种主流算法实现了保序匹配, 并对匹配时间和复杂度进行对比分析. 实验结果表明: 该处理方法有效提高了数字字符匹配效率, 同时保持了较低的时间复杂度.

关键词：保序匹配、二进制编码、时间复杂度、字符匹配算法

所属期刊栏目：34

分类号：TP301(计算技术、计算机技术)

资助基金：广州市科技计划项目2017010160012

在线出版日期：2017-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-59