×

Incremental search content addressable memory for increased data compression efficiency

  • US 5,369,605 A
  • Filed: 07/07/1993
  • Issued: 11/29/1994
  • Est. Priority Date: 07/07/1993
  • Status: Expired due to Term
First Claim
Patent Images

1. A memory system which performs string searches in hardware, comprising:

  • a plurality of memory storage units 1 to N, wherein each of said plurality of memory storage units is capable of storing associated data and is capable of comparing said associated data with external data and generating one or more compare signals indicative thereof;

    wherein at least one memory storage unit included within a subset of said memory storage units comprises;

    a comparator which receives said one or more compare signals associated therewith and a match signal from a prior memory storage unit which indicates whether a match occurred in said prior memory storage unit, wherein said comparator asserts a respective match signal if said one or more compare signals associated therewith indicate that said associated data of said at least one memory storage unit matches said external data and said prior memory storage unit match signal is asserted;

    wherein said comparator provides said respective match signal to a subsequent memory storage unit.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×