Boots – shoes – and leggings
Patent
1989-04-24
1991-04-16
Heckler, Thomas M.
Boots, shoes, and leggings
G06F 1520
Patent
active
050088181
ABSTRACT:
A method and apparatus for reconstructing a token from a token fragment (unreconstructed token) wherein at least two indices for an unreconstructed string and three indices for a vocabulary string are iteratively calculated and recorded. Each string has associated with it two indices that record distance moved by successful character comparisons from either end of the strings. In addition, the vocabulary string also has an index that points to the last character in the vocabulary string that was successfully matched to a character in the unreconstructed string during the first comparison step with respect to the initial end of the strings. The strings are compared with respect to one end of the strings, at least one of the indices moves away from the initially selected end of the strings, both pointing to a character of the unreconstructed string and measuring the distance into a string that was traversed by a series of successful character comparisons from the end of the string at which the initial comparison step began. Furthermore, the second calculating and recording step, performed with respect to the opposite end of the strings, is bypassed if all the characters of the token fragment are accounted for in the vocabulary string. If not bypassed, the strings are compared with respect to the opposite end of the strings. A fuzziness factor is input that controls admission of vocabulary strings to the function that computes a non-zero reconstruction index requiring only the calculated and recorded indices.
REFERENCES:
patent: 4092729 (1978-05-01), Rosenbaum et al.
patent: 4290105 (1981-09-01), Cichelli et al.
patent: 4290115 (1981-09-01), Pitt et al.
patent: 4314356 (1982-02-01), Scarbrough
patent: 4328561 (1982-05-01), Convis et al.
patent: 4355371 (1982-10-01), Convis et al.
patent: 4438505 (1984-03-01), Yanagiuchi et al.
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4453217 (1984-06-01), Boivie
patent: 4471459 (1984-09-01), Dickinson et al.
patent: 4490811 (1984-12-01), Yianilos et al.
patent: 4498148 (1985-02-01), Glickman
patent: 4499553 (1985-02-01), Dickinson et al.
patent: 4503514 (1985-03-01), Urquhart
patent: 4556951 (1985-12-01), Dickman et al.
patent: 4625295 (1986-11-01), Skinner
patent: 4689743 (1987-08-01), Chiu
patent: 4689768 (1987-08-01), Heard et al.
patent: 4694420 (1987-09-01), Pettet et al.
patent: 4760523 (1988-07-01), Yu et al.
Communications of the ACM, Nov. 1964, "An Inductive Approach to Language Translation", by R. D. Faulk.
Computing Surveys, vol. 12, No. 4, Dec. 1980, at pp. 381-402, "Approximate String Matching", by Hall and Dowling.
AI Expert, Jul. 1988, "Fuzzy DATA Retrieval", by Roy E. Kimbrell.
Dr. Dobb's Journal of Software Tools, Jul. 1988, "Pattern Matching: The Gestalt Approach".
Bocast Alexander K.
Heckler Thomas M.
LandOfFree
Method and apparatus for reconstructing a token from a token fra does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for reconstructing a token from a token fra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for reconstructing a token from a token fra will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-425957