Electrical computers and digital processing systems: memory – Address formation – Generating a particular pattern/sequence of addresses
Reexamination Certificate
2006-09-05
2006-09-05
Padmanabhan, Mano (Department: 2188)
Electrical computers and digital processing systems: memory
Address formation
Generating a particular pattern/sequence of addresses
C711S218000, C711S219000, C711S002000, C382S209000, C382S233000, C382S235000, C382S232000, C382S283000
Reexamination Certificate
active
07103750
ABSTRACT:
A method and apparatus for compressing a reference pattern (RP) with repeated substrings by encoding produce compressed reference patterns (CRPs) with reduce storage requirements. Operation codes and a flag are stored with the CRPs. During comparison of reference elements of the CRP to input elements (IEs) of an input pattern (IP), the operation codes are read and the reference pattern is decoded allowing all reference elements including those of the repeated substrings to be compared to IEs in the IP to determine if the RP appears within the IP.
REFERENCES:
patent: 4297528 (1981-10-01), Beno
patent: 4639919 (1987-01-01), Chang et al.
patent: 4673816 (1987-06-01), Matsui et al.
patent: 4760523 (1988-07-01), Yu et al.
patent: 4843562 (1989-06-01), Kenyon et al.
patent: 5434568 (1995-07-01), Moll
patent: 5528526 (1996-06-01), Klug et al.
patent: 5668897 (1997-09-01), Stolfo
patent: 5696844 (1997-12-01), Takagi
patent: 5748780 (1998-05-01), Stolfo
patent: 5784607 (1998-07-01), Henry et al.
patent: 6092065 (2000-07-01), Floratos et al.
patent: 6285686 (2001-09-01), Sharma
patent: 6363176 (2002-03-01), Numata
patent: 6397186 (2002-05-01), Bush et al.
patent: 6658148 (2003-12-01), Fung et al.
patent: 2004/0128137 (2004-07-01), Bush et al.
Helsley Matthew L.
Kravec Kerry A.
Saidi Ali G.
Slyfield Jan M.
Tannhof Pascal R.
Chery Mardochee
Frankeny Richard F.
Winstead Sechrest & Minick PC
LandOfFree
Method and apparatus for finding repeated substrings in... 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 apparatus for finding repeated substrings in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for finding repeated substrings in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3595590