Method and system for pattern matching

Details Method and system for pattern matching Method and system for pattern matching

2003-03-13

2010-11-23

Mehta, Bhavesh M (Department: 2624)

Image analysis

Pattern recognition

C382S128000, C382S198000, C725S119000

Reexamination Certificate

active

07840072

ABSTRACT:
Pattern matching can be achieved by considering only the position numbers of a source pattern and a target pattern within ordered sequences of possible source patterns and target patterns respectively. The position numbers of source patterns containing the target pattern form a number of groups. The number of source patterns within each group and the number of source patterns in the gaps between groups depend on the position of the target pattern within the source pattern, the length of the target pattern and the number of elements in the alphabet set. Each group also has a position number, its position within an ordered sequence of groups. The group position number of an input source pattern is compared to a series derived from the position number of the target pattern, the length of the target pattern and the number of elements in the alphabet set (9). If the group position number is a member of the series (10), then the source pattern contains the target pattern (11). Pattern matching can be performed on uncoded data or on arithmetic coded data.

REFERENCES:
patent: 4122440 (1978-10-01), Langdon, Jr. et al.
patent: 5936559 (1999-08-01), Howard
Ian H. Witten et al, Arithmetic Coding For Data Compression, Jun. 1987, vol. 30, No. 6, pp. 520-540.
Glen G. Langdon, Jr., An Introduction To Arithmetic Coding, IBM J Res Develp vol. 28 No. 2, Mar. 1984, pp. 135-149.
Tim Bell et al, Pattern Matching In Compressed Text And Images, May 29, 2001, pp. 1-66.
Tim Bell et al., “Pattern Matching in Compressed Text and Images,”Technical Reports, Univ. of Canterbury, http://www.cosc.canterbury.nz/research report/TechReps/2001/tr—0107.pdf., pp. 1-65, May 2001.
Amihood Amir et al., “Efficient Two-Dimensional Compressed Matching,” 2nd IEEE Data Compression COnference, pp. 279-288, Mar. 1992.

Affiliated with

Also associated with

Rating

Method and system for pattern matching 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 and system for pattern matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for pattern matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4214361