AMatch - Ruby的近似匹配扩展

1. 安装指南

要使用AMatch，首先需要将其作为gem安装。在shell中输入以下命令：

gem install amatch

2. 项目的使用说明

AMatch是一组用于近似匹配、搜索和比较字符串的类。这些类实现了以下算法：

• Levenshtein编辑距离
• Sellers编辑距离
• Hamming距离
• 最长公共子序列长度
• 最长公共子字符串长度
• 成对距离度量
• Jaro-Winkler度量

以下是一些使用示例：

require 'amatch'
include Amatch

# 使用Sellers算法
m = Sellers.new("pattern")
m.match("pattren") # 输出：2.0
m.substitution = m.insertion = 3
m.match("pattren") # 输出：4.0
m.reset_weights
m.match(["pattren","parent"]) # 输出：[2.0, 4.0]
m.search("abcpattrendef") # 输出：2.0

# 使用Levenshtein算法
m = Levenshtein.new("pattern")
m.match("pattren") # 输出：2
m.search("abcpattrendef") # 输出：2
"pattern language".levenshtein_similar("language of patterns") # 输出：0.2

# 使用Damerau-Levenshtein算法
m = Amatch::DamerauLevenshtein.new("pattern")
m.match("pattren") # 输出：1
"pattern language".damerau_levenshtein_similar("language of patterns") # 输出：0.19999999999999996

# 使用Hamming算法
m = Hamming.new("pattern")
m.match("pattren") # 输出：2
"pattern language".hamming_similar("language of patterns") # 输出：0.1

# 使用PairDistance算法
m = PairDistance.new("pattern")
m.match("pattr en") # 输出：0.545454545454545
m.match("pattr en", nil) # 输出：0.461538461538462
m.match("pattr en", /t+/) # 输出：0.285714285714286
"pattern language".pair_distance_similar("language of patterns") # 输出：0.928571428571429

# 使用LongestSubsequence算法
m = LongestSubsequence.new("pattern")
m.match("pattren") # 输出：6
"pattern language".longest_subsequence_similar("language of patterns") # 输出：0.4

# 使用LongestSubstring算法
m = LongestSubstring.new("pattern")
m.match("pattren") # 输出：4
"pattern language".longest_substring_similar("language of patterns") # 输出：0.4

# 使用Jaro算法
m = Jaro.new("pattern")
m.match("paTTren") # 输出：0.952380952380952
m.ignore_case = false
m.match("paTTren") # 输出：0.742857142857143
"pattern language".jaro_similar("language of patterns") # 输出：0.672222222222222

# 使用JaroWinkler算法
m = JaroWinkler.new("pattern")
m.match("paTTren") # 输出：0.971428571712403
m.ignore_case = false
m.match("paTTren") # 输出：0.79428571505206
m.scaling_factor = 0.05
m.match("pattren") # 输出：0.961904762046678
"pattern language".jarowinkler_similar("language of patterns") # 输出：0.672222222222222

3. 项目API使用文档

AMatch的API文档可在其GitHub页面上找到。具体地址为：AMatch API。

4. 项目安装方式

项目的安装方式已在安装指南中说明。简要概括如下：

在shell中运行以下命令：

gem install amatch

以上即为AMatch的安装和使用说明。希望对您有所帮助！