Boots – shoes – and leggings
Patent
1990-01-30
1993-06-08
Heckler, Thomas M.
Boots, shoes, and leggings
3642229, 3642592, 3642625, 364DIG1, G06F 708
Patent
active
052187004
ABSTRACT:
Method and apparatus for sorting a stream of data such as a numerical or alphabetical list by stratifying vis-a-vis a hierarchal system thereby providing a list of items. This method begins with an unsorted list. For example, if a field of data is to be alphabetized, it groups words letter by letter, and it ends up with a sorted list. The sorting begins by grouping words according to their first letter. All words that begin with the same letter end up in the same group. The first group typically contains all words that begin with "A" if words are sorted or "1" if numbers are sorted. This method then takes the first group and re-groups it according to the second letter. The first group is thereby subdivided into smaller groups. Re-grouping continues in this fashion until the first group contains only one item. That one item is now sorted and it becomes the first item in the new sorted list. Re-grouping continues group by group and letter by letter until the entire list is sorted. Computer use is kept minimal by accounting for the location of unsorted, sorted or partially sorted items and elements comprising respectively (for example) a word and a letter in the word. By accounting using a location with directions to another location reflecting subsequent items to be sorted less memory is used than by traditional techniques and less time is required for sorting.
REFERENCES:
patent: 3311892 (1967-03-01), O'Connor et al.
patent: 4809158 (1989-02-01), McCauley
patent: 5060146 (1991-10-01), Chang et al.
Knuth, The Art of Computer Programming, vol. 3 Sorting and Searching, 1973 pp. 170-180.
Greenfield et al, Using Microprocessors and Microcomputers, The 6800 Family, 1981, pp. 236-239 and 453.
Nagle, Jr. et al, An Introduction to Computer Logic, 1975 pp. 203-206.
Nagler, Amphisbaenic Sorting, Journal of Association for Computing Machinery, Oct. 27, 1959, pp. 459-468.
Butler Dennis M.
Heckler Thomas M.
LandOfFree
Apparatus and method for sorting a list of items does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for sorting a list of items, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for sorting a list of items will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1948363