基于编辑距离相似度的文本校验技术研究与应用

来源 :飞行器测控学报 | 被引量 : 0次 | 上传用户:quchaolove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
树形结构的文本配置在分布式的测控数据处理软件中使用广泛,它的正确性对数据处理而言至关重要。为了实现树形结构的文本配置自动检查和纠错,通过引入LD(Levenshtein Distance)编辑距离算法,把字符串的编辑操作推广到多叉树之间。在此基础上定义了多叉树之间的编辑距离,建立了衡量多叉树之间相似度的方法,设计了基于模糊匹配的文本配置自动校对流程,解决了精确匹配时由字符的多义性导致的查全率失真和误判的问题。根据实验结果,查全率和查准率分别达到了87.5%和100%,有效提高了基于树形结构的文本配置自动校验时的可靠性。
其他文献
对目前石油企业在实施预算管理过程中存在的诸多问题进行了全面而详细的剖析,提出树立全员参与意识,采用零基预算编制方法,实行动态预算管理,提高预算编制的准确可靠性及先进
目的探讨胫骨上段疲劳骨折的CT与MRI表现及其形成机制。方法分析经临床随访或手术证实的23例胫骨上段疲劳性骨折的CT和MRI资料。23例均行X线及CT检查,7例行MRI检查。结果23例
<正>2010年8月,省委、省政府决定在部分经济发达镇开展行政管理体制改革试点工作,泰安市宁阳县华丰镇被确定为全省十个经济发达镇行政管理体制改革试点镇。为学习借鉴外地先
为了了解护生在解剖学课程中的学习心理,寻找学习困难的成因,以便及时帮助她们正确认识求知的目的,端正学习态度,笔者就学习心理的有关问题进行了调查。1对象与方法调查对象为兰州
阐述HFC网络宽带接入技术的基本原理、现状和主要应用,提出用户接入的解决方案和解决原则,分析需解决的问题、功能和实现方法,并以某接入的实例,说明HFC网络在宽带接入的应用
传统直播间广播模式已经越来越无法满足节目的需要,更灵活更便捷的移动直播方式是当前的主流需求。根据自身情况,结合当前3G移动互联网逐步普及的形势,针对广播节目传输方式
随着社会的发展和科技的进步,我国煤矿行业在不断发展。煤矿机电设备的维修管理质量直接关系到煤矿企业运行状态,因此,煤矿企业必须对机电设备维修管理模式进行优化,保证其可
目的探讨基质辅助激光解吸电离飞行时间质谱技术(MALDI-TOF MS)与流式细胞学(FCM)联合应用在临床血流感染(BSI)病原体快速鉴定和药敏试验中的意义及应用价值。方法采用分离胶
运用文献资料调研、数据统计和逻辑分析等方法,将姚明与NBA近10年选秀状元秀中锋在新秀赛季和2007—2008赛季的技术运用能力进行对比分析。目的在于找出同为状元秀的姚明与其