Character string retrieving circuit and character string...

Details Character string retrieving circuit and character string... Character string retrieving circuit and character string...

2007-05-22

2007-05-22

JeanPierre, Peguy (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C341S050000

Reexamination Certificate

active

11383308

ABSTRACT:
A character string retrieving circuit includes a delay circuit (10) for delaying a match
o match signal created in each clock period to indicate whether or not a character matched with a retrieval target exists in a dictionary by one clock period, creating circuits (2(i),3(i),5(i) and6(i)) for creating in advance signals of two kinds of a signal (ps1[i]) to assume that a character matched with a retrieval target exists in a dictionary in the clock period and a signal (ps0[i]) to assume that a character matched with a retrieval target does not exist in a dictionary in the clock period as signals to predict retrieved results in a certain clock period later and a selecting circuit (4)(i) for selecting a signal with a correct assumption from the signals of 2 kinds in accordance with the match
o match signal delayed by the delay circuit (10), wherein a signal selected by the selecting circuit (4)(i) is used in the next clock period. Thus, in the character string retrieving circuit provided within a data compressing circuit using the LZ77 method, faster character string retrieval can be realized based on pipeline processing.

REFERENCES:
patent: 5627533 (1997-05-01), Clark
patent: 5929791 (1999-07-01), Masenas
patent: 6181592 (2001-01-01), Aoki
patent: 6490279 (2002-12-01), Chen et al.
patent: 6629250 (2003-09-01), Kopser et al.
patent: 7095341 (2006-08-01), Hsiun

Affiliated with

Also associated with

Rating

Character string retrieving circuit and character string... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Character string retrieving circuit and character string..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Character string retrieving circuit and character string... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3809172