xrash/smetrics

GitHub: xrash/smetrics

Go 语言的字符串距离与相似度计算库,提供多种经典字符串度量算法。

Stars: 235 | Forks: 31

[![构建状态](https://travis-ci.org/xrash/smetrics.svg?branch=master)](http://travis-ci.org/xrash/smetrics) # smetrics `smetrics` 代表“字符串度量”。 smetrics 包提供了一系列用于计算字符串之间距离的算法。 其中包含了用于计算流行的 Levenshtein 距离(又名编辑距离或 Wagner-Fischer)的实现,以及 Jaro 距离、Jaro-Winkler 距离等更多算法。 # 如何导入 ``` import "github.com/xrash/smetrics" ``` # 文档 请前往 [https://pkg.go.dev/github.com/xrash/smetrics](https://pkg.go.dev/github.com/xrash/smetrics) 查看完整文档。 # 示例 ``` package main import ( "github.com/xrash/smetrics" ) func main() { smetrics.WagnerFischer("POTATO", "POTATTO", 1, 1, 2) smetrics.WagnerFischer("MOUSE", "HOUSE", 2, 2, 4) smetrics.Ukkonen("POTATO", "POTATTO", 1, 1, 2) smetrics.Ukkonen("MOUSE", "HOUSE", 2, 2, 4) smetrics.Jaro("AL", "AL") smetrics.Jaro("MARTHA", "MARHTA") smetrics.JaroWinkler("AL", "AL", 0.7, 4) smetrics.JaroWinkler("MARTHA", "MARHTA", 0.7, 4) smetrics.Soundex("Euler") smetrics.Soundex("Ellery") smetrics.Hamming("aaa", "aaa") smetrics.Hamming("aaa", "aab") } ```
标签:EVTX分析, Go, Ruby工具, 字符串处理, 字符串距离, 文本相似度, 日志审计, 算法库