Method of storing data in a memory circuit for AHO-corasick...

Details Method of storing data in a memory circuit for AHO-corasick... Method of storing data in a memory circuit for AHO-corasick...

2006-11-02

2010-12-28

Lerner, Martin (Department: 2626)

Data processing: speech signal processing, linguistics, language

Speech signal processing

Recognition

C707S797000, C382S182000

Reexamination Certificate

active

07860712

ABSTRACT:
A method of storing data in a memory circuit of an Aho-Corasick type character recognition automaton recognizes character strings by implementing successive transitions in a tree of nodes stored in a memory. Each node corresponds to a state of the automaton and to a recognition of a sequence of the character string. Each node is associated with a transition vector serves to determine the destination node or nodes of a transition. For storage of the data, a test is performed to find out whether transition vectors point to common destination addresses. The transition vectors are combined if the addresses to which the vectors point are separate by formulating a combination vector and the nodes are stored at the memory addresses pointed at by the combination vector.

REFERENCES:
patent: 4376932 (1983-03-01), Cassada
patent: 5140644 (1992-08-01), Kawaguchi et al.
patent: 5151950 (1992-09-01), Hullender
patent: 5369577 (1994-11-01), Kadashevich et al.
patent: 5392363 (1995-02-01), Fujisaki et al.
patent: 5754695 (1998-05-01), Kuo et al.
patent: 5943443 (1999-08-01), Itonori et al.
patent: 5995963 (1999-11-01), Nanba et al.
patent: 6677932 (2004-01-01), Westerman
patent: 7103596 (2006-09-01), Abe et al.
patent: 7222129 (2007-05-01), Kuboyama et al.
patent: 7359895 (2008-04-01), Chang et al.
patent: 7420987 (2008-09-01), Basu et al.
patent: 7539681 (2009-05-01), Norton et al.
patent: 2003/0033278 (2003-02-01), Abe et al.
patent: 2003/0187856 (2003-10-01), Luk et al.
patent: 2003/0187877 (2003-10-01), Kuboyama et al.
patent: 2004/0103086 (2004-05-01), Vinnakota et al.
patent: 2006/0004744 (2006-01-01), Nevidomski et al.
patent: 2007/0075878 (2007-04-01), Furodet et al.
Dimopoulos et al., “A Memory-Efficient Reconfigurable Aho-Corasick FSM Implementation for Intrusion Detection Systems”, International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation, 2007. IC-SAMOS 2007, pp. 186 to 193.
Tuck et al., Deterministic Memory-Efficient String Matching Algorithms for Intrusion Detection, Infocom 2004, Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies Hong Kong, China, Mar. 7-11, 2004, vol. 4, Mar. 7, 2004, pp. 2628-2639.
Tarjan et al., Storing a Sparse Table, Communications of the ACM, vol. 22, No. 11, Nov. 1979, pp. 606-611.
Aho et al., Efficient String Matching: An Aid to Bibliographic Search, Communications of the Association for Computing Machinery, ACM, New York, vol. 19, No. 6, Jun. 1975, pp. 333-340.

Affiliated with

Also associated with

Rating

Method of storing data in a memory circuit for AHO-corasick... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of storing data in a memory circuit for AHO-corasick..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of storing data in a memory circuit for AHO-corasick... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4194308