Methods and apparatus for detecting patterns in a data stream

Details Methods and apparatus for detecting patterns in a data stream Methods and apparatus for detecting patterns in a data stream

2003-12-23

2008-10-21

Yao, Kwang B. (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

Reexamination Certificate

active

07440461

ABSTRACT:
In some embodiments, a method includes generating a prefix trie for a set of patterns, generating a suffix trie for the set of patterns, and establishing respective links between nodes of the prefix trie and respective corresponding nodes of the suffix trie. In some embodiments, a method includes adding a suffix to a suffix tree, so that the suffix (which is at least a portion of a pattern) is represented in the tree by a path that begins at a first node and ends at a second node, and associating with at least the first node and the second node a pattern identifier that identifies the pattern.

REFERENCES:
patent: 5511159 (1996-04-01), Baker et al.
patent: 5627748 (1997-05-01), Baker et al.
patent: 5850516 (1998-12-01), Schneier
patent: 6493698 (2002-12-01), Beylin
patent: 7002965 (2006-02-01), Cheriton
patent: 7072876 (2006-07-01), Michael
patent: 2002/0102545 (2002-08-01), Shibuya
patent: 2004/0117396 (2004-06-01), Avadhanam et al.
Mark Nelson, “Fast String Searching With Suffix Trees”, Dr. Dobb'Journal, Aug. 1996, XP-002323499, pp. 1-9. Retrieved from Internet: URL:<http://www.dogma.net/mark/articles/siffixt/suffixt.html> [Retrieved on Apr. 5, 2005] the whole document.
James A. Storerm “Lossless Image Compression Using Generalized LZ1-Type Methods”, Data Compression Conference, 1996. DCC '96. Proceedings Snowbird, UT, USA, Mar. 31-Apr. 3, 1996, Los Alamitos, CA, USA, IEEE Comput. Soc., US, Mar. 31, 1996, pp. 290-299, XP010156570.

Affiliated with

Also associated with

Rating

Methods and apparatus for detecting patterns in a data stream does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for detecting patterns in a data stream, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for detecting patterns in a data stream will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4002186