Boots – shoes – and leggings
Patent
1992-02-21
1995-06-20
Black, Thomas G.
Boots, shoes, and leggings
364956, 364963, 3649631, 3649632, 3649633, 364974, 3649746, 364DIG2, 341 55, 341106, G06F 1540
Patent
active
054267790
ABSTRACT:
An apparatus and method are disclosed for finding a target string in a history buffer, where the found target string matches a given current string to a maximum practical length. A presorted array of array entries (SP) is defined where each entry uniquely identifies a value and a location of a respective string-start byte pair in the history buffer. The array entries are sorted primarily upon their string-start byte-pair values and secondarily upon their pointed-to locations. A direct lookup table (DLT) is further provided, indexable by each possible string-start byte pair that may appear in the history buffer. The DLT is used to locate a first array entry for a given string-start byte pair. To find a longest matching target string, the first two bytes of the current string are used as an index into the direct lookup table, and the given table entry is then used as an index into the pre-sorted SP array. The corresponding array entry is used as an index to a first target string in the buffer. Each subsequent array entry having the same string-start byte pair value is used to locate a next target string. A longest matching string is determined from among the target strings pointed to by the SP array. The location and length of the longest matching string are returned as a result.
REFERENCES:
patent: 4386416 (1983-05-01), Giltner et al.
patent: 4558302 (1985-12-01), Welch
patent: 4730249 (1988-03-01), O'Quinn, II et al.
patent: 4831583 (1989-05-01), Pascoe
patent: 4903018 (1990-02-01), Wiebach et al.
patent: 4988998 (1991-01-01), O'Brien
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5049881 (1992-09-01), Gibson et al.
patent: 5051745 (1991-09-01), Katz
patent: 5051947 (1991-09-01), Messenger et al.
patent: 5146221 (1982-09-01), Whiting et al.
patent: 5146560 (1992-09-01), Goldberg et al.
patent: 5150430 (1992-09-01), Chu
patent: 5153591 (1992-10-01), Clark
patent: 5155484 (1992-12-01), Chambers, IV
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5214779 (1993-05-01), Barker et al.
Black Thomas G.
Salient Software, Inc.
Von Zuhr Marie N.
LandOfFree
Method and apparatus for locating longest prior target string ma 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 locating longest prior target string ma, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for locating longest prior target string ma will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1851253