Variable length string matcher

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3642292, 3642592, 3649561, 364966, 364DIG1, G06F 700

Patent

active

054407532

ABSTRACT:
A variable length string matcher uses absolute addressing of a history buffer; the longest matching string is determined by an associative content addressable memory.

REFERENCES:
patent: 3465299 (1969-09-01), Schellenberg
patent: 3568156 (1971-03-01), Thompson
patent: 4164025 (1979-08-01), Dubnowski et al.
patent: 4205302 (1980-05-01), Godo
patent: 4285049 (1981-09-01), Bird et al.
patent: 4446452 (1984-05-01), Munter
patent: 4453217 (1984-06-01), Boivie
patent: 4539549 (1985-09-01), Hong et al.
patent: 4550387 (1985-10-01), Takita
patent: 4558302 (1985-12-01), Welch
patent: 4625295 (1986-11-01), Skinner
patent: 4689768 (1987-08-01), Heard et al.
patent: 4760523 (1988-07-01), Yu et al.
patent: 4897814 (1990-01-01), Clark
patent: 5014327 (1991-05-01), Potter et al.
patent: 5245338 (1993-09-01), Ming-Ting Sun
World Patent Index, Enhanced English Language Abstract (For German Patent No. DE3149926A1).
European Patent Search Report MJPD/33810.
Adams et al., "A Parallel General Purpose CAM Architechure," Advanced Research in VLSI, Proceedings of the Fourth MIT Conference, pp. 51-72 (1986).
Gonzalez Smith et al., "Parallel Algorithms for Data Compression," J. of the Asso. for Computing Machinery, 32; pp. 344-373 (1965).
Robinson, "The Sum: An Al CO-Processor," Byte, pp. 169-180 (1985).
Vishkin, "Optimal parallel pattern matching in strings," Proc. twelth ICALP Lecture Notes in Computer Science 194, Springer Verlag, 497-508.
Ziv et al., "A Universal Algorithm for Sequential Data Compression,"]IEEE Trans. Information Theory, 23 pp. 337-343 (1977).
Karp et al., "Rapid identification of Repeated Patterns in Strings, Trees and Arrays," Proc. of the 4th ACM Symposium of Theory of Computing, 125-1 (1972).

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

Variable length string matcher does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-978841

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