近似图编辑距离
一堆近似图编辑距离算法。
演算法
作业编辑距离（AED）
[1]阶O（（n_1 + n_2）^ 3）的上限
Hausdorff编辑距离（HED）
[2]阶O（n_1 * n_2）的下限
参考书目
[1] Riesen，Kaspar和Horst Bunke。 “ ”图像和视觉计算27.7（2009）：950-959。
[2] Fischer，Andreas等。 “ ”模式识别48.2（2015）：331-343。
作者
（ ）
（ ）
2022-02-24 15:51:33
1005KB
1
拼写检查
用Java编写的拼写检查程序。 这是针对蒙大拿州立大学的csci232（数据结构和算法）的。 该程序的核心是最小编辑距离算法，该算法用于查找拼写错误的单词的合适替代项。
如何编译：javac SpellCheck.java
如何运行：java SpellCheck [包含正确拼写单词的文本文件] [包含要检查的单词的文本文件]。
----例如：java SpellCheck words.txt mydoc.txt
2021-11-30 15:05:08
1019KB
1
目前，已有许多高效的字符串相似性连接算法被提出，但是这些算法在过滤的过程中利用的往往是字符串本身的局部信息，而忽略了字符串集合的整体信息，故性能没有得到充分的提高。为此，提出了一种基于划分的算法Part-Join，它从频率向量、字母表、频率分布三方面对数据集进行子集划分，并给出子集间的过滤策略用于排除不相似的字符串对。扩展实验表明，Part-Join比已有算法Pass-Join效率提高了10%~15%。
2021-10-27 10:35:55
557KB
1
编辑距离计算函数及测试程序：事件复杂度O(m*n),空间复杂度O(2*min(m,n)+1).可以用来计算字符串的编辑距离、相似度；可以用于论文相似度量、地理信息等基于相似度量的查询等环境。由于空间复杂度地，因此可用于大文本如硕博论文的相似比较。
2021-10-13 09:12:15
1KB
1