基于近似字符串理论的信息匹配方法研究与应用

摘要

业务的快速增长和行业间竞争的加剧，使得如何提高服务质量并降低生产成本成为电信行业发展的关键。由早期基础建设管理和规划的不完善所导致的信息孤岛等问题，使得管理层无法对设备资源进行有效地垂直管理和优化。如何高效地管理越来越庞大的设备资源成为业务与服务发展的核心问题之一。
　　本文研究的内容主要为基于字符串近似匹配理论，为通信网动态资源信息同步与优化系统提供自动数据清洗与信息关联。论文首先介绍了项目相关的背景知识，详细分析了字符串匹配算法发展及各阶段字符串近似匹配算法的设计思想。考虑到当前主流的近似匹配算法主要是基于过滤和位并行机制，论文在第三章选择并改进了当前近似匹配效率最高的代表性算法BPM-BM算法，推出了基于过滤优化的优化算法，并实验证明了优化算法在非大字符集环境下的匹配效率较BPM-BM在速度和时间增长方面有较大幅度的提升。基于对通信网资源数据的特征分析，论文第四章提出基于相似子串偏移量的最小编辑距离作为最终编辑距离来衡量字符串间的相似度计算，并研究了基于 Trie树和位并行算法的快速字符串集合间匹配方法。最后，论文详细分析了通信网动态资源信息同步与优化系统的需求、系统设计与系统开发等，将文中所研究的字符串集合间匹配算法和BPM-BM优化算法应用于系统中设备信息关联和存量数据匹配核对模块，并对系统中的传输网网元和槽位信息进行了关联和清洗。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1 研究背景

1.2课题来源

1.3 研究现状与选题意义

1.4 论文主要工作

1.5 本文组织结构

第2章 近似字符串匹配算法

2.1 近似字符串匹配

2.2 动态规划矩阵

2.3 自动机

2.4 位并行

2.5 过滤机制

2.6 总结

第3章 BPM-BM算法及其优化

3.1 BPM-BM算法

3.2 BPM-BM算法分析与优化

3.3 实验结果

3.4 本章小结

第4章 字符串集合近似匹配方法研究

4.1 字符串集匹配特征分析

4.2 算法设计

4.3 字符串集合匹配

4.4 总结

第5章 应用与实现

5.1 项目背景

5.2 需求分析

5.3 系统架构

5.4 数据库设计

5.5 应用实现

5.6 资源同步模块实现

5.7 本章小结

第6章 总结与展望

6.1 总结

6.2 展望

致谢

参考文献

攻读学位期间的研究成果