WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO1983004116) TECHNIQUE DE TRI
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/1983/004116    N° de la demande internationale :    PCT/US1983/000542
Date de publication : 24.11.1983 Date de dépôt international : 14.04.1983
CIB :
G06F 7/24 (2006.01), G06F 7/78 (2006.01)
Déposants : WESTERN ELECTRIC COMPANY, INC. [US/US]; 222 Broadway, New York, NY 10038 (US)
Inventeurs : HUANG, Alan; (US)
Mandataire : HIRSCH, A. E., Jr. @; Post Office Box 901, Princeton, NJ 08540 (US)
Données relatives à la priorité :
375,669 06.05.1982 US
Titre (EN) SORTING TECHNIQUE
(FR) TECHNIQUE DE TRI
Abrégé : front page image
(EN)A serial chain of N sorting modules (700) is arranged to sort batches of up to N items in a desired sequence in accordance with value of the items. Each sorting module is arranged to compare two input items, to select one item for transfer to the next module, depending upon the relative value of the items, and to simultaneously accept the next item from the previous module. The value of the items can be numeric, alphabetic, etc. In accordance with the invention, each module is also arranged to detect the occurrence of an item having a unique value which indicates the beginning of batch of items. Upon detection, each module passes the items in the same order as they were received, independent of their value. The chain of modules may sort records each having data and an associated key by applying the keys to the sorting circuits and the data to the slave circuits (750). Record sorting can be used to interchange the time slots of a time-division multiplexed signal, or to rearrange empty slots such that they can be utilized.
(FR)Une chaîne sérielle de N modules de tri (700) est agencée de manière à trier des lots comportant jusqu'à N articles dans une séquence désirée en fonction de la valeur des articles. Chaque module de tri est agencé pour comparer deux articles d'entrée, pour choisir un article à transférer vers le prochain module, en fonction de la valeur relative des articles, en acceptant simultanément l'article suivant du module précédent. La valeur des articles peut être numérique, alphabétique etc. Selon l'invention, chaque module est également conçu pour détecter la présence d'un article possédant une valeur unique qui indique le commencement d'un lot d'articles. Lors de la détection, chaque module passe les articles selon leur ordre de réception, indépendamment de leur valeur. La chaîne de modules peut trier des enregistrements comportant chacun des données et une clé associée en appliquant les clés aux circuits de tri et les donner aux circuits asservis (750). Ce triage d'enregistrement peut être utilisé pour interchanger les tranches de temps d'un signal à multiplexage temporel, ou pour arranger de nouveau des tranches vides de manière à pouvoir les utiliser.
États désignés : DE, GB, JP, NL, SE.
Office européen des brevets (OEB) (BE, FR).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)