Boots – shoes – and leggings
Patent
1984-10-09
1987-06-16
Williams, Archie E.
Boots, shoes, and leggings
364900, 3401462, G06F 734
Patent
active
046740392
ABSTRACT:
A method for operating a digital computer having computer readable memory means is used to determine whether a given value is included in an ordered table of values stored in the memory means. The method commences by defining lower and upper boundary positions and lower and upper boundary values. The lower and upper boundary positions are defined to be the first and last table positions, respectively, and the lower and upper boundary values are defined to be the values in the lower and upper boundary positions, respectively. An assumed position is then determined for the given value between the lower and upper boundary positions, and a test value is set equal to the value at the assumed position. The test value is then compared to the given value. If the test and given values are equal, then the given value is in the table at the assumed position. If the test value is greater than the given value, then the upper boundary position is adjusted towards the assumed position, the upper boundary value is redefined as the value at the adjusted upper boundary position, and the value of the lower boundary value is adjusted towards the given value. However, if the test value is less than the given value, then the lower boundary position is adjusted towards the assumed position, the lower boundary value is redefined as the value at the adjusted lower boundary position, and the value of the upper boundary value is adjusted towards the given value. The steps commencing with the determination of an assumed position for the given value are then repeated until the test value is equal to the given value, or until the upper and lower boundary positions are adjacent to one another. In a preferred embodiment, the assumed position is determined based upon the assumption that the values between the lower and upper boundary values change uniformly between the lower and upper boundary positions. The upper boundary position is preferably set equal to the assumed position when the test value is greater than the given value, and the lower boundary position is preferably set equal to the assumed position when the test value is less than the given value. The method of the present invention may also comprise the step of performing a binary search when a maxiumum repeat count has been equalled.
REFERENCES:
patent: 2580768 (1952-01-01), Hamilton et al.
patent: 2651457 (1953-09-01), Luhn et al.
patent: 3034720 (1962-05-01), Taylor
patent: 3049295 (1962-08-01), Rhodes et al.
patent: 3153775 (1964-10-01), Marsh
patent: 3295102 (1966-12-01), Neilson
patent: 3522589 (1971-01-01), Thron et al.
patent: 3598973 (1971-08-01), Brooks et al.
patent: 3643226 (1972-02-01), Loizides et al.
patent: 3651483 (1972-03-01), Plank, IV et al.
patent: 3736413 (1973-05-01), Ferguson
patent: 3781808 (1973-12-01), Ahearn et al.
patent: 3890603 (1975-06-01), Jones et al.
patent: 4210961 (1980-07-01), Whitlow et al.
patent: 4241401 (1980-12-01), DeWard et al.
"Numerical Methods", Germund Dahlquist et al., published by Prentice-Hall, Inc., pp. 230-233.
Lee Thomas C.
Williams Archie E.
LandOfFree
Method for determining whether a given value is included in an o 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 for determining whether a given value is included in an o, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining whether a given value is included in an o will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-687538