US4862356A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and device for sorting objects provided with a parameter, according to the value of this parameter
Assignee: US Philips Corp
•
Filing: 1987-01-08
•
Granted: 1989-08-29
•
Expires: 2007-01-08
Abstract
Abstract In sorting an input file on the basis of parameter values of the objects, monotonically varying chains of the objects are formed first. In an inspection phase these chains are selected from which the selection objects will be found as k firsts of the selection objects in the output file, as well as the following selection object. Next, all the objects which on the basis of the parameter value need not function later than the (k+1) th selection object are incorporated in a sub-file, transported to a direct sorting machine and, if necessary, the chain formation is then repeated.
Inventors
- 👤 Cornelius H. P. Van Trigt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 05:09
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/22; G06F7/24; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99937
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
199 words
A method for sorting a plurality of objects into an output file according to a parameter associated with each object, said objects being successively presented in an input file and said sorting taking place by presenting the objects to a direct sorting machine which offers space for a sub-file of at least a predetermined number of objects, comprising the steps of: (a) in a chain-formation phase, comparing the parameter of an object with the parameter of a preceding object and forming a plurality of chains of objects monotonically varying parameters storing the number of objects in each chain and the parameter of a selection object of the chain; (b) in an inspection phase, selecting (k) selection objects such that the objects of the number of chains belonging to these k selection objects is less than said predetermined number of objects; (c) storing the parameter of the (k+1) th selection object; (d) forming a sub-file consisting of the objects which based on their parameters, should appear in the output file not later than the said (k+1) th selection object; (e) directly sorting the sub-file; (f) repeating steps a-e until all objects are sorted into sub-files; and (g) concatinating the sub-files.
Claim 2
Independent Claim
199 words
A method for sorting a plurality of objects into an output file according to a parameter associated with each object, said objects being successively presented in an input file and said sorting taking place by presenting the objects to a direct sorting machine which offers space for a sub-file of at least a predetermined number of objects, comprising the steps of: (a) in a chain-formation phase, comparing the parameter of an object with the parameter of a preceding object and forming a plurality of chains of objects monotonically varying parameters storing the number of objects in each chain and the parameter of a selection object of the chain; (b) in an inspection phase, selecting (k) selection objects such that the objects of the number of chains belonging to these k selection objects is less than said predetermined number of objects; (c) storing the parameter of the (k+1) th selection object; (d) forming a sub-file consisting of the objects which based on their parameters, should appear in the output file not later than the said (k+1) th selection object; (e) directly sorting the sub-file; (f) repeating steps a-e until all objects are sorted into sub-files; and (g) concatinating the sub-files.
Claim 3
Dependent Claim
34 words
A method according to claim 1, characterized in that after a first inspection phase a following chain formation phase is performed simultaneously with the formation of a sub-file based on a directly preceding phase.
Claim 4
Dependent Claim
31 words
A method according to claim 1, in which the forming of a chain is terminated on reaching a chain length which is a fixed fraction of said predetermined number of objects.
Claim 5
Dependent Claim
227 words
Apparatus for sorting a plurality of objects into an output file, according to a parameter associated with each object, said objects being successively presented in an input file comprising: direct sorting means for sorting a sub-file of at least a predetermined number of objects; chain formation means for successively comparing the parameter of an object from the input file with the parameter of a preceding object and forming a plurality of chains of objects having monotonically varying parameters; memory means for storing the number of objects in each chain and the parameter of a selection object of the chain; inspection means for selecting (k) selection objects such that the number of objects in the chains belonging to these (k) selection objects, is less than said predetermined number of objects; means for storing the parameter of the (k+1) th selection object; means for forming a sub-file consisting of the objects which, based on their parameters, should appear in the output file not later than the said (k+1) th selection object; means for inputting the sub-file to said direct sorting means; control means for repeatedly actuating said chain forming means, said inspection means, said means for storing the parameter of the (k+1) th selection object, and the means for forming a sub-file until all objects are sorted into sub-files; and means for concatinating the sub-files into the output file.
Claim 6
Dependent Claim
227 words
Apparatus for sorting a plurality of objects into an output file, according to a parameter associated with each object, said objects being successively presented in an input file comprising: direct sorting means for sorting a sub-file of at least a predetermined number of objects; chain formation means for successively comparing the parameter of an object from the input file with the parameter of a preceding object and forming a plurality of chains of objects having monotonically varying parameters; memory means for storing the number of objects in each chain and the parameter of a selection object of the chain; inspection means for selecting (k) selection objects such that the number of objects in the chains belonging to these (k) selection objects, is less than said predetermined number of objects; means for storing the parameter of the (k+1) th selection object; means for forming a sub-file consisting of the objects which, based on their parameters, should appear in the output file not later than the said (k+1) th selection object; means for inputting the sub-file to said direct sorting means; control means for repeatedly actuating said chain forming means, said inspection means, said means for storing the parameter of the (k+1) th selection object, and the means for forming a sub-file until all objects are sorted into sub-files; and means for concatinating the sub-files into the output file.
References Cited (Backward Citations)
US2983904A
Cited
US3662402A
Cited
US4210961A
Cited
US4210961B1
Cited
US4410960A
Cited
US4499555A
Cited
US4575798A
Cited
US4651301A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-08-28 | 1993-02-27 | 1993-08-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-08-28 | 1997-02-27 | 1997-08-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-08-28 | 2001-02-27 | 2001-08-29 | $7700.00 | Window Closed / Lapsed |