Skip to content

基于DFA的敏感词检测,敏感词库只是4000多词的文本。

Notifications You must be signed in to change notification settings

conantime/-bfs-

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 

Repository files navigation

根据DFA算法处理敏感词检测速度的加快

===================================

敏感词检测,顾名思义就是敏感词的匹配

DFA(有穷自动机)也就是相当于以节点为当前状态,然后进行子树的搜索,然后大大减少了检索次数

大致数据结构
'宙' Map {
'laster' => false,
'最' => Map {
'laster' => false,
'高' => Map { 'laster' => false, '法' =>
[Object] } }


About

基于DFA的敏感词检测,敏感词库只是4000多词的文本。

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published