阐述了最长公共子序列算法在程序代码结构相似度度量中的应用，列举了两种计算最优值和一种获取最长公共标识符子序列的算法。根据最优值得到结构相似度值，进而可以查找出结构相似程序对。最后探讨了程序代码相似度的实际应用。
2022-05-31 14:55:15
276KB
1
算法系列之六：最长公共子序列（LCS）问题（连续子序列）的三种解法.doc
2022-05-30 19:07:19
65KB
该文针对大陆、香港和台湾地区(简称大中华区)存在同一种语义但采用不同词语进行表达的语言现象进行分析。首先,我们抓取了维基百科以及简繁体新闻网站上的3 200 000万组大中华区平行句对,手工标注了一致性程度达到95%以上的10 000组大中华区平行词对齐语料库。同时,我们提出了一个基于word2vec的两阶段大中华区词对齐模型,该模型采用word2vec获取大中华区词语的向量表示形式,并融合了有效的余弦相似度计算方法以及后处理技术。实验结果表明我们提出的大中华区词对齐模型在以上两种不同文体的词对齐语料库上的F1值显著优于现有的GIZA++和基于HMM的基准模型。此外,我们在维基百科上利用该词对齐模型进一步生成了90 029组准确率达82.66%的大中华区词语三元组。
2022-03-23 15:24:19
397KB
1