https://github.com/dong50252409/aho_corasick

Aho Corasick algorithm implement of Erlang
https://github.com/dong50252409/aho_corasick

Last synced: about 1 month ago
JSON representation

Aho Corasick algorithm implement of Erlang

• Host: GitHub
• URL: https://github.com/dong50252409/aho_corasick
• Owner: dong50252409
• License: apache-2.0
• Created: 2021-05-18T14:03:19.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2021-06-02T08:09:23.000Z (over 3 years ago)
• Last Synced: 2024-02-01T10:28:43.033Z (11 months ago)
• Language: Erlang
• Homepage:
• Size: 5.14 MB
• Stars: 5
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
aho_corasick

=====

基于Aho Corasick 算法实现的Erlang版本敏感词匹配库，通过定义不同的ModName可以同时存在多个版本的敏感词库。

如何使用 How to use

-----

    $ rebar3 shell

    Erlang/OTP 23 [erts-11.1.4] [source] [64-bit] [smp:8:8] [ds:8:8:10] [async-threads:1]

    Eshell V11.1.4  (abort with ^G)

    1> ModName = acs.

    acs

    2> aho_corasick:gen_acs_by_list([<<"a">>, <<"ab">>, <<"bab">>, <<"bc">>, <<"bca">>, <<"c">>, <<"caa">>], ModName).

    ok

    3> Content = <<"abccab">>.

    <<"abccab">>

    4> aho_corasick:matches(ModName, Content).

    [{4,2},{4,1},{3,1},{2,1},{1,2},{0,2},{0,1}]

    5> aho_corasick:is_pattern(ModName, Content).

    true

    6> aho_corasick:replace(ModName, Content).

    <<"*****b">>

    7> io:format("~ts~n",[aho_corasick:replace(ModName, Content, <<"爱国"/utf8>>)]).  

    爱国爱国爱国爱国爱国b

    ok

如何调试 How to debug

------

编辑`rebar.config`文件，添加如下内容，再次执行`aho_corasick:gen_acs_by_list/2`生成源码文件

    {erl_opts, [

        {d, 'DEBUG'}

    ]}.

版本要求 OTP Version

-----

    >= OTP 17.0.0