Apparatus and methods for searching a pattern in a...

Details Apparatus and methods for searching a pattern in a... Apparatus and methods for searching a pattern in a...

2007-02-26

2008-11-18

JeanPierre, Peguy (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C341S106000

Reexamination Certificate

active

07453377

ABSTRACT:
A compressed pattern matching based on LZW compressed sequences with a simple bitmap-based realization of the Amir-Benson-Farach algorithm is provided. A suffix trie for a searched pattern is determined and a LZW trie is constructed for a compressed data. For each data chunk in the compressed data a variety of information is determined and a node is added to the LZW trie. The queries used to determine the information are implemented through bitmaps, and allowing identification of all occurrence of the searched pattern.

REFERENCES:
patent: 6145077 (2000-11-01), Sidwell et al.
patent: 6320523 (2001-11-01), York et al.
patent: 7233266 (2007-06-01), Sasakura
patent: 2003/0107753 (2003-06-01), Sakamoto

Affiliated with

Also associated with

Rating

Apparatus and methods for searching a pattern in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and methods for searching a pattern in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and methods for searching a pattern in a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4033371