Showing papers on "Sorting published in 1976"

Recording specimen localities in New Zealand: an arbitrary system of areas and codes defined.

Abstract: New Zealand is divided into 29 approximately equal‐sized arbitrary areas, and their boundaries are defined and mapped. A 2‐letter code is given for each area. The system is designed primarily for use on specimen labels of the New Zealand National Arthropod Collection, and introduces a more reliable basis for the sorting and documentation of specimens.

Automatic Generation of Floating-Point Test Data

Abstract: For numerical programs, or more generally for programs with floating-point data, it may be that large savings of time and storage are made possible by using numerical maximization methods instead of symbolic execution to generate test data. Two examples, a matrix factorization subroutine and a sorting method, illustrate the types of data generation problems that can be successfully treated with such maximization techniques.

Sorting on a mesh-connected parallel computer

Abstract: Two algorithms for sorting n2 elements on an n×n mesh-connected processor array that require 0(n) routing and comparison steps are presented. The best previous algorithms take time 0(n log n). Our algorithms are shown to be optimal in time within small constant factors.

Sorter for fruit and the like

Abstract: Apparatus for automatically sorting fruit and the like by weight or color, or both, using conveyance system to move objects to be sorted past an electromechanical weighing station and an optical color sensing station which, in conjunction with sequential and combinational logic, compare the color and weight of the item to a predetermined criteria and sort according thereto.

Multiple copy sorting apparatus

Abstract: A multiple copy sorting apparatus is disclosed for use in combination with a copying machine employed in making copies, said sorting apparatus comprising a plurality of trays which may be moved to receive a plurality of individual copies from the discharge end of a copying machine. A copy fastening member is provided to fasten and remove copies from the tray and deposit them in a copy receiving receptacle.

Apparatus for transposition sorting of equal length records in overlap relation with record loading and extraction

Abstract: An apparatus for sorting of equal length records with the sorting time maximally overlapped by the time taken for loading and unloading of records. The minimal structure consists of a decision mechanism linked to and associated with a network of ladder structures. The activity within the network is so synchronized that the sorting activity in most ladders occurs while some ladder within the network is still undergoing the loading of input data; and during the unloading phase, the individually sorted data from each ladder are merged concurrently to produce a sequence of sorted records. The overlap between sorting and loading varies from 0 for records requiring no loading/unloading, to 100% for multi-ladder networks with loading/unloading. A single ladder structure supporting a type of transposition sort is first described both in a full exchange scheme and a fast version. Then, the mechanism for loading/unloading equal length records to the single ladder is set forth. Next, the use of two ladders of dissimilar lengths for facilitating the overlap between loading/unloading and sorting is revealed. Lastly, the general multi-ladder case with which complete overlap is achieved terminates the specification. The ladders themselves are formed from a plurality of equal length loops connected by dual mode switches such that when a switch between a pair of adjacent loops is set electrically into the first mode ("on") the adjacent loops are cross-connected facilitating an exchange of any records circulating therein. When the two switches bounding a loop are electrically set in the second mode ("off"), the loop is maintained as a circulating path. An end loop of each ladder operates as an input/output port. In one embodiment, control signals for operating the dual-mode switches are developed by an external decision mechanism through the expedient of storing and comparing the keys of each record to be sorted, said signals control the switches in loading, sorting, merging and extracting. An alternate embodiment can employ a plurality of detectors to transmit the detected keys to a decision mechanism dynamically without previously copying the keys.

Electronic sorting apparatus

Abstract: Apparatus for sorting items, such as peeled whole potatoes, which, in the absence of abnormalities, exhibit a substantially uniform light reflectivity, includes an illumination chamber through which the items to be sorted are passed successively as a stream. Light sensors are focused on a cross-sectional slice of the illumination chamber through which the items pass, each of these light sensors being focused on only a small portion of the slice. Electronic circuitry in conjunction with the light sensors counts the number of such sensors sensing abnormalities. If the number of sensors sensing abnormalities is greater than a predetermined minimum, a reject signal is produced. If desired, the circuitry may be arranged to also determine whether the number of sensors sensing abnormalities is greater than a predetermined percentage, for example, 50%, of the total number of sensors sensing the item, and thus produce a second reject signal if the abnromalities make up more than the predetermined percentage. Abnormal items are removed from the stream of items in response to the reject signals. Such removal may be accomplished so that items whose abnormalities exceed the predetermined minimum, but do not exceed the predetermined percentage are sent to one area while items whose abnormalities exceed the predetermined percentage are sent to a different area. One or more air jets may be used to effect the removal.

Multiplexed sorting apparatus with test circuitry

Abstract: A sorting apparatus wherein a plurality of first and second electrical color signals from a predetermined number of viewer elements are sampled by a time multiplexer, classified on the basis of the ratio of the color signals sampled from each viewer, and demultiplexed to actuate an ejector associated with each viewer if a comparison of the ratio classification signal with predetermined references indicates an unacceptably colored product or foreign object is characterized by circuitry for testing the digital logic elements associated with the sorting apparatus, and for sampling and displaying signal outputs from predetermined test points within the sorter circuitry at predetermined multiplex times.

Theoretical bounds on the complexity of inexact computations

Abstract: This paper considers the reduction in algorithmic complexity that can be achieved by permitting approximate answers to computational problems. It is shown that Shannon's rate-distortion function could, under quite general conditions, provide lower bounds on the mean complexity of inexact computations. As practical examples of this approach, we show that partial sorting of N items, insisting on matching any nonzero fraction of the terms with their correct successors, requires O (N \log N) comparisons. On the other hand, partial sorting in linear time is feasible (and necessary) if one permits any finite fraction of pairs to remain out of order. It is also shown that any error tolerance below 50 percent can neither reduce the state complexity of binary N -sequences from the zero-error value of O(N) nor reduce the combinational complexity of N -variable Boolean functions from the zero-error level of O(2^{N}/N) .

Article sorting system - uses multi-binary code marking and reader devices to control destination of article

Abstract: A sorting device for articles having a machine readable differential marking e.g. some form of code marking, has electro-optical devices to read the various coded markings and produce control signals which operate the transport paths for the various articles to allow them to reach destinations appropriate to their code markings, has the code marking consisting of several binary figures and the articles to be sorted passed in front of a series of one or more reading devices. These devices produce signals etc., interpreted by other reactions of the machine which ensure that all coded articles arrive in their specified storage area.

Apparatus for feeding and orienting coins

Abstract: A device for sorting and separating coins has a track with an increasing width between the feed point for the coins and the exit point for the coins.

Facility for sorting articles

Abstract: PURPOSE: To handle many kinds of articles of various configurations and weights at high speed in labor-saving as much as possible in picking sorting work of small articles. COPYRIGHT: (C)1978,JPO&Japio

Concept Utilization in Children's Sorting Behavior as a Function of Age:

Abstract: 90 nursery school-aged children from 3 to 6 yr. Of age were given either a conceptual, a half-conceptual, or a nonconceptual sorting task. The youngest (3 yr.) children learned the three tasks almo...

Utilization of irrelevant information by high and low creatives.

Abstract: 12 high and 12 low scorers on the Remote Associates Test and a written test for uses of objects and plot of a story were selected. High creatives recalled more words and semantic groupings after a sorting task than others. This irrelevant material did not reflect greater distractability.

Luggage sorting device

Abstract: PURPOSE: To cross primary and secondary sorting feed lines in three-dimensional space so that any of one or more primary sorting feed lines is communicated with desired one of two or more secondary sorting feed lines. COPYRIGHT: (C)1977,JPO&Japio

Laundry sorting machine

Abstract: A laundry sorting and counting machine comprising alternating upper and lower multiple-lane conveyor modules, arranged and sloped such that the input ends of the conveyors are clustered closer together at two different elevations but the output ends of the conveyors are spread out at a constant elevation, the conveyor modules being separately driven so that each module is a complete unit in itself, and the conveyor lanes being provided with electronic item counter and totalizer systems and with alarms and indicators designed to inform the operators when a predetermined batch has been achieved and to avoid miscounting

Three dimensional automatic sorting of storage device

Abstract: PURPOSE:To save labor and increase space efficiency for sorting, transportation, three-dimensional storage, etc. in the work at man-less shop etc.

Further examinations of the category-recall function

Abstract: Subjects were assigned to use either three or six categories and were given either 5 or 10 trials in a word-sorting task. Subsequent to sorting, they recalled as many words as they could. A measure of sorting consistency showed that the six-category sort was a more difficult task than was the three-category sort. Number of categories did not have a significant effect on recall performance regardless of whether 5 or 10 sorting trials were used. A correlational analysis raised questions about the relationship of the sorting tasks to recall performance and clustering.

Coin sorting system

Abstract: PURPOSE:Electrically sorting the coins transferred continuously in a very small distance between them.