Skip to content

模糊AC自动机。比如一段文本“二氧话碳不容于水”,要匹配的关键词是“二氧化碳”、“溶于水”,则可以把“二氧话碳”与“容于水”检测出来。由于是模糊匹配的,文本中的”占立“回和关键词“战力”、“站立”同时匹配上。精确的AC自动机一个词只能匹配到一个模式,模糊的可以匹配到多个模式。

Notifications You must be signed in to change notification settings

BarryZM/FuzzyACAutomaton

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 

About

模糊AC自动机。比如一段文本“二氧话碳不容于水”,要匹配的关键词是“二氧化碳”、“溶于水”,则可以把“二氧话碳”与“容于水”检测出来。由于是模糊匹配的,文本中的”占立“回和关键词“战力”、“站立”同时匹配上。精确的AC自动机一个词只能匹配到一个模式,模糊的可以匹配到多个模式。

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages