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