Location:
Search - Corasick
Search list
Description: 多模式匹配算法——AC算法
参考文献:AC算法:Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search.Communications of ACM,1975,18(6):333~340
Platform: |
Size: 6578 |
Author: shandibin |
Hits:
Description: 多模式匹配算法——AC算法
参考文献:AC算法:Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search.Communications of ACM,1975,18(6):333~340
-Multi-pattern matching algorithm- AC algorithm References: AC Algorithms: Aho AV, Corasick MJ. Efficient string matching: an aid to bibliographic search. Communications of ACM, 1975,18 (6): 333 ~ 340
Platform: |
Size: 6144 |
Author: shandibin |
Hits:
Description: This is s3c2440 good source for embedded, aho
Platform: |
Size: 3599360 |
Author: 赵钱孙 |
Hits:
Description: AC多模式匹配算法的CUDA实现
Aho-Corasick算法是基于有穷状态自动机的多模式匹配算法-AC multi-pattern matching algorithm CUDA implementation Aho-Corasick algorithm is a finite state machine based on the multi-pattern matching algorithm
Platform: |
Size: 1043456 |
Author: jiangwei |
Hits:
Description: The Rabin–Karp algorithm is a string searching algorithm created by Michael O. Rabin and Richard M. Karp in 1987 that uses hashing to find any one of a set of pattern strings in a text. For text of length n and p patterns of combined length m, its average and best case running time is O(n+m) in space O(p), but its worst-case time is O(nm). In contrast, the Aho–Corasick string matching algorithm has asymptotic worst-time complexity O(n+m) in space O(m).
A practical application of Rabin–Karp is detecting plagiarism. Given source material, Rabin–Karp can rapidly search through a paper for instances of sentences from the source material, ignoring details such as case and punctuation. Because of the abundance of the sought strings, single-string searching algorithms are impractical.
Platform: |
Size: 32768 |
Author: Tanya |
Hits:
Description: 多串匹配的AC算法/多字符串匹配/多字符串检测/多字符串识别/Aho-Corasick自动机/ahocorasick自动机/AC自动机。/Java实现
该程序是一个高效的,能处理较大的Unicode字符文本(包括要检测的文本和关键词文本)的关键词匹配程序,因此程序的输入为input.txt为待检测文本,keywords.txt为关键词文本,文件夹test1,test2,test3分别是三组自己设定的input和keywords,可自行任意添加删改,运行程序前先将一组拷贝至D:\。
程序将识别出的关键词用方括号括上,输出到output.txt中-AC multi-string matching algorithm/multi-string match/multi-string test/multi-string identification/Aho-Corasick automata/ahocorasick automata/AC automaton./Java implementation
This program is highly efficient, can handle large Unicode character text (including text and key words to detect the text) is a match program, so the program is to be detected input.txt input text, keywords. txt for the Keyword text, folders test1, test2, test3 were three groups set their own input and keywords, can add their own arbitrary deletion, run the program before the first set of copies to D: \. Program will identify the key words in square brackets, and output to output.txt in
Platform: |
Size: 3305472 |
Author: jpj |
Hits:
Description: AC(Aho-Corasick)算法文档描述,详细讲解原理与实现-Efficient String Matching:An Aid to
Bibliographic Search(Aho-Corasick)
Platform: |
Size: 698368 |
Author: kagami |
Hits:
Description: Aho–Corasick string matching algorithm
Aho Corasick
Implementation in c , UNIX.
Platform: |
Size: 234496 |
Author: shahar |
Hits:
Description: Set Matching and Aho-Corasick Algorithm
Platform: |
Size: 72704 |
Author: Benny |
Hits:
Description: AC自动机、并查集、左偏树、二维点、后缀数组源码,可作为ACM模板使用-Aho-Corasick Automaton, Disjoint Set, Leftist Tree, Point, Suffix Array
Data Structures
Platform: |
Size: 3072 |
Author: whu_egg |
Hits:
Description: Aho Corasick implementation algorithm
Platform: |
Size: 1024 |
Author: pedro |
Hits:
Description: Describe how works Aho-Corasick Automaton
Platform: |
Size: 72704 |
Author: jcg9129 |
Hits:
Description: 一篇关于AC自动机论文的译文:《Biosequence Algorithms, Spring 2005 Lecture 4: Set Matching and Aho-Corasick Algorithm》
Platform: |
Size: 63488 |
Author: jinritian |
Hits:
Description: Aho-Corasick有限自动状态机的多模式匹配算法,用于字符比较。-Aho-Corasick finite state machine automatic multi-pattern matching algorithm for character comparisons.
Platform: |
Size: 6144 |
Author: yang |
Hits:
Description: ac自动机,Aho-Corasick automaton,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法。(Aho-Corasick automaton)
Platform: |
Size: 2048 |
Author: doub7e
|
Hits:
Description: 多模式匹配算法——AC算法 参考文献:AC算法:Aho A V,Corasick M J.Efficient string()
Platform: |
Size: 6144 |
Author: segmgnte
|
Hits:
Description: 多模式匹配算法——AC算法 参考文献:AC算法:Aho A V,Corasick M J.Efficient string()
Platform: |
Size: 5120 |
Author: spqister |
Hits: