论文 主要思想 先过滤,后验证 假设有两个字符串集R和S,通过分别迭代R和S中的字符串R1和S1 1、如果R1和S1中有匹配的子字符串,则R1和S1作为候选相似字符串,最 后在计算R1和S1的编辑距离ed(R1,S1),如果ed(R1,S1)<阈值τ,则字符串 为相似字符串。 2、如果R1和S1没有匹配子字符串,则R1和S1肯定不是相似字符串,即不 用计算机R1和S1的编辑距离,减少验证时间。论文一 8 假设有两个字符串集R和S，通过分别迭代R和S中的字符串R1和S1， 1、如果R1和S1中有匹配的子字符串，则R1和S1作为候选相似字符串，最 后在计算R1和S1的编辑距离ed(R1,S1)，如果ed(R1,S1)<阈值τ，则字符串 为相似字符串。 2、如果R1和S1没有匹配子字符串，则R1和S1肯定不是相似字符串，即不 用计算机R1和S1的编辑距离，减少验证时间。 主要思想： 先过滤，后验证