System for string searching including parallel comparison of can

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3642821, 3642831, 3642531, 3642543, 3642592, 3649472, 3649561, 3649571, 364974, 3649746, 3401462, G06F 706, G06F 720, G06F 1540

Patent

active

050601431

ABSTRACT:
A highly efficient string search algorithm and circuit are disclosed. The string search algorithm utilizes candidate-data-parallel, target data serial comparisons along with an early mismatch detection mechanism to locate a target in a candidate data base in a highly efficient manner.

REFERENCES:
patent: 3970993 (1976-07-01), Finnila
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4490811 (1984-12-01), Yianilos et al.
patent: 4550436 (1985-10-01), Freeman et al.
patent: 4625295 (1986-11-01), Skinner
patent: 4760523 (1988-07-01), Yu et al.
patent: 4876643 (1989-10-01), McNeill et al.
patent: 4899128 (1990-02-01), Shapiro
"ALTEP--A Cellular Processor for High-Speed Pattern Matching", New Generation Computing, 4 (1986), pp. 225-244.
"Realization of Efficient Non-Numeric Operations Through VLSI", Proceedings of VLSI '83, 1983, T. Curry et al.
"The Design of Special Purpose Chips", Computer Magazine, 13 (1): 26-40, M. J. Foster et al., Jan. 1980.
"Operational Characteristics of a Hardware-Based Pattern Matcher", ACM Transactions on Database Systems, R. L. Haskin et al., Mar. 1983, vol. 8, No. 1, pp. 15-40.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System for string searching including parallel comparison of can does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for string searching including parallel comparison of can, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for string searching including parallel comparison of can will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-114504

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.