1) common substring
公共子串
1.
Finallly,aimed at the problem that most of comparison functions in entity identification consider the main characteristic of English character string which lead to low precision in comparing Chinese character string,a function based on common substring is designed.
最后针对实体识别中比较函数主要考虑英文字符串特点导致中文字符串精度较低的特点设计了一个基于公共子串的比较函数,实验证明该函数与基于编辑距离的比较函数比较,具有更高的查全率、查准率和更低的时间复杂度。
2) longest common substring
最长公共子串
1.
We give recursive, recurrence and systolic algorithms for the problem of longest common substring of two strings.
给出求２个字符串最长公共子串（ＬＣＳ）长度的递归算法、递推算法和心动阵列算法。
3) LCWIS
最长弱递增公共子串
5) shortest common superstring
最短公共超串
1.
Greedy algorithm of computing shortest common superstring;
计算最短公共超串的贪婪算法
6) Shortest Common Superstring
最短公共父串
补充资料：公共
属于社会的；公有公用的：～卫生ㄧ～汽车ㄧ～场所ㄧ爱护～财产。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条