Définition d’un nouvel algorithme de tri basé sur parallèle de décodage et l’encodage ultérieur (1 / 3 étapes)

Étape 1: Algorithme analyse

Tri basé sur le parallèle de décodage et l’encodage ultérieur :

•Ce algorithme tire parti du fait qu’une fois un nombre binaire de k bits est décodé qu’il doit occuper un des 2 postes k. Donc s’il y a des nombres distincts N puis chacun de ces numéros de k bits N occupera une position différente sur les niveaux de sortie disponible 2 k. Les sorties de chaque décodeur sont OR-ed au niveau du bit avec les sorties respectives de tous les autres décodeurs pour obtenir un 2k bits ou un signal. Ce signal OR-ed est utilisé pour générer tous les nombres de N dans l’ordre décroissant. À n’importe quel niveau « i », il y aura deux numéros générés en parallèle-qui occupe le rang de th (N-i) et celle qui occupe le rang d’ith. Un circuit de générateur de priorité suivant est présent à chaque niveau pour faire les numéros non valides comme ils classés obtenir.