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:
Mar. 21, 2017

Filed:

Aug. 19, 2016
Applicant:

Ngd Systems, Inc., Irvine, CA (US);

Inventors:

Ricardo Cassia, Rancho Santa Margarita, CA (US);

Joao Alcantara, Irvine, CA (US);

Kamyar Souri, San Jose, CA (US);

Assignee:

NGD Systems, Inc., Irvine, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M 7/34 (2006.01); H03M 7/30 (2006.01);
U.S. Cl.
CPC ...
H03M 7/705 (2013.01); H03M 7/3084 (2013.01);
Abstract

A system and method for comparing a character from a search space simultaneously to each of a set of search characters. The set of search characters may correspond to a regular expression. In one embodiment, the search space character is encoded to a short binary presentation (e.g., to an 8-bit representation), which is then converted to a long binary representation one bit of which is set, at a first position in the long binary representation corresponding to the value of the short representation. Each character of the set of search characters is similarly encoded and converted to a respective long binary representation. If the bit in one of the long binary representations corresponding to the set of search characters is set, it indicates that the search character matches the corresponding character of the set of search characters.


Find Patent Forward Citations

Loading…