Download the PHP package tianhe1986/fatahocorasick without Composer
On this page you can find all versions of the php package tianhe1986/fatahocorasick. It is possible to download/install these versions without Composer. Possible dependencies are resolved automatically.
Table of contents
Download tianhe1986/fatahocorasick
More information about tianhe1986/fatahocorasick
Files in tianhe1986/fatahocorasick
Download tianhe1986/fatahocorasick
More information about tianhe1986/fatahocorasick
Files in tianhe1986/fatahocorasick
Vendor tianhe1986
Package fatahocorasick
Short Description Aho-Corasick algorithm in php
License MIT
Homepage https://github.com/tianhe1986/FatAhoCorasick
Package fatahocorasick
Short Description Aho-Corasick algorithm in php
License MIT
Homepage https://github.com/tianhe1986/FatAhoCorasick
Please rate this library. Is it a good library?
Informations about the package fatahocorasick
FatAhoCorasick
A little PHP library implementing the Aho–Corasick algorithm
The original paper cound be found here
一个纯PHP实现的 Aho-Corasick算法
算法的原论文可以看这里
百度搜出来的AC算法的中文讲解就那么几篇,转载来转载去的,但我表示看不懂。
索性一怒之下看原始的论文,然后根据论文中的算法写了这个PHP实现。
改天我也写篇中文讲解,争取比那几篇写得更容易懂一些。
Requires
PHP 7.0 or higher
Installation
and then in your code
Usage
Basic
$result
would be like follows:
For each item in $result
, item[0] means the keyword found, item[1] means its start location.
Separate compute and search
Without next
array:
With next
array:
All versions of fatahocorasick with dependencies
PHP Build Version
Package Version
Requires
php Version
^7.0
The package tianhe1986/fatahocorasick contains the following files
Loading the files please wait ....