Coded data generation or conversion – Digital code to digital code converters – Unnecessary data suppression
Patent
1995-12-26
1999-03-02
Williams, Howard L.
Coded data generation or conversion
Digital code to digital code converters
Unnecessary data suppression
341 50, G06F 700
Patent
active
058777148
ABSTRACT:
To compress data at high speed, a search character is input to a write buffer 56 in sequence. Each of content addressable memory (CAM) cell rows compares the search character with character data stored therein and outputs the comparison result through a match line MATCH to a comparison result control circuit 60 every time. The comparison result is held in sequence to latches 82 and 84. When a signal ORFB input to a signal generation circuit 64 is low, the circuit 86 outputs the logical product between the output of the latch 82 and the output of the latch 88 of the preceding stage to a priority encoder 74 through a latch 88 and also to an OR circuit 90. When the signal ORFB is high, the circuit 86 outputs the logical product between the output of the latch 82 and the output of the latch 84 of the preceding stage to the priority encoder 74 through the latch 88 and also to the OR circuit 90. The encoder 74 outputs the logical sum of input signals as a match signal MSIG0 representative of the comparison result, and likewise an encoder 76 outputs the logical sum of input signals as a match signal MSIG. The signal output from the OR circuit 90 is input through a latch 92 and an OR circuit 94 to each signal generation circuit 80 as a signal ORFB. With this arrangement, the length of a path through which a signal passes in one cycle of a clock is reduced to half and therefore data compression can be performed at high speed.
REFERENCES:
patent: 5448733 (1995-09-01), Satoh et al.
patent: 5602764 (1997-02-01), Eskandari-Gharnin
Drumheller Ronald L.
International Business Machines - Corporation
JeanPierre Pegoy
Williams Howard L.
LandOfFree
Search circuit for data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Search circuit for data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search circuit for data compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-426526