Motorola Corporation

Codex Corporation

Craig D Cohen

James A Pasco-Anderson

Michael Gutman

Brian T Hou

A variable length string matcher uses absolute addressing of a history buffer; the longest matching string is determined by an associative content addressable memory.

Variable length string matcher

A variable length string matcher finds the longest string in a stored sequence of data elements (e.g., in a history buffer) that matches a string in a given sequence of data elements. The matcher includes circuitry that operates iteratively to compare data elements of the strings and determine the longest matching string based on when an iteration does not result in issuance of a match signal. In another aspect, the history buffer is an associative content addressable memory (CAM), and the string matcher uses absolute addressing of the CAM to determine the longest matching string.

Growing community of inventors

Merrick, NY, United States of America

Craig D Cohen