Incremental search content addressable memory for increased data

Details Incremental search content addressable memory for increased data Incremental search content addressable memory for increased data

1993-07-07

1994-11-29

Mai, Tan V.

Boots, shoes, and leggings

3401462, G06F 700, G06F 702

Patent

active

053696050

ABSTRACT:
A content addressable memory (CAM) which is capable of performing string search functions in hardware. The implementation of string search in hardware eliminates the requirement of software to perform this function and thus significantly increases data compression performance. Each byte or memory storage unit of the CAM includes a comparator and a single bit flip-flop. The comparator asserts a match signal to the flip-flop if the contents of a memory storage unit match external data and a prior memory storage unit match signal is asserted. Two types of comparison operations are provided by each memory storage unit. The first ignores the contents of a previous flip-flop, and this comparison operation is used for the first character of a string search. The second type of comparison operation takes into account the value latched in the preceding byte of the CAM. For example, the comparison for byte N only matches if the previous comparison for byte N-1 matched. Thus long sequences of bytes can be searched for with a byte wide CAM. Therefore, string searches can be performed in hardware, thus increasing data compression performance.

REFERENCES:
patent: 5122979 (1992-06-01), Culverhouse
patent: 5166660 (1992-11-01), Peterson et al.
patent: 5212697 (1993-05-01), Morita
patent: 5274835 (1993-12-01), Wakatani

Affiliated with

Also associated with

Rating

Incremental search content addressable memory for increased data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Incremental search content addressable memory for increased data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental search content addressable memory for increased data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-78399