Boots – shoes – and leggings
Patent
1992-11-13
1994-07-12
Coleman, Eric
Boots, shoes, and leggings
3642319, 3642292, 3642592, 364259, 382 14, G06F 700
Patent
active
053294050
ABSTRACT:
A variable length string matcher finds the longest string in a stored sequence of data elements (e.g., in a history buffer) that matches a string in a given sequence of data elements. The matcher includes circuitry that operates iteratively to compare data elements of the strings and determine the longest matching string based on when an iteration does not result in issuance of a match signal. In another aspect, the history buffer is an associative content addressable memory (CAM), and the string matcher uses absolute addressing of the CAM to determine the longest matching string.
REFERENCES:
patent: 3465299 (1969-09-01), Schellenberg
patent: 3568156 (1971-03-01), Thompson
patent: 4164025 (1979-08-01), Dubnowski
patent: 4205302 (1980-05-01), Codo
patent: 4285049 (1981-08-01), Bird et al.
patent: 4290115 (1981-09-01), Pitt
patent: 4319221 (1982-03-01), Sakoe
patent: 4355302 (1982-10-01), Aldefeld
patent: 4422158 (1983-12-01), Galie
patent: 4446452 (1984-05-01), Munter
patent: 4450520 (1984-05-01), Hollaar
patent: 4453217 (1984-06-01), Boivie
patent: 4490811 (1984-12-01), Yianilos
patent: 4539549 (1985-09-01), Hong et al.
patent: 4550387 (1985-10-01), Takita
patent: 4558302 (1985-12-01), Welch
patent: 4625295 (1986-05-01), Skinner
patent: 4689768 (1987-08-01), Heard
patent: 4760523 (1988-07-01), Yu
patent: 4897814 (1990-01-01), Clark
patent: 5014327 (1991-05-01), Potter
European Patent Search Report MJPD/33810.
Adams et al., "A Parallel General Purpose CAM Architecture," 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 Assoc. for Computing Machinery, 32: pp. 344-373 (1985).
Robinson, "The SUM: An Al Co-Processor," Byte, pp. 169-180 (1985).
Vishkin, "Optimal parallel pattern matching in strings," Proc. twelfth 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 on Theory of Computing, 125-136 (1972).
Cohen Craig D.
Gutman Michael
Hou Brian Ta-Cheng
Pasco-Anderson James A.
Codex Corporation
Coleman Eric
Stockley Darleen J.
LandOfFree
Associative cam apparatus and method for variable length 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 Associative cam apparatus and method for variable length string , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Associative cam apparatus and method for variable length string will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-401089