The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 29, 2005

Filed:

Dec. 21, 2001
Applicants:

David J. Evans, Ottawa, CA;

John F. Pillar, Nepean, CA;

Inventors:

David J. Evans, Ottawa, CA;

John F. Pillar, Nepean, CA;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M013/00 ; G06F011/10 ;
U.S. Cl.
CPC ...
Abstract

A method and apparatus for searching for a character pattern within a data stream. A checksum is computed for one or more patterns for which the data stream will be searched. The patterns may be of the same length or they may be of different lengths. A shift register is used to sequentially parse through the data stream and compute the checksum of a series of bytes in the data stream. If the checksum of the bytes in the data stream that have been shifted into the register matches the checksum from one of the character patterns, then the character pattern corresponding to the checksum has been found. The system may search multiple character patterns simultaneously by using multiple checksum generators in parallel.


Find Patent Forward Citations

Loading…