Definiera en ny sortering algoritm baserad på parallella avkodning och kodning av efterföljande (1 / 3 steg)
Steg 1: Algoritm analys
Sortera baserat på parallella avkodning och kodning av följande:
•Detta algoritmen utnyttjar det faktum att när en k bitars binära tal är avkodad den ska upptar en av de 2 k positionerna. Därför om det finns N skilda siffror upptar sedan var och en av dessa N k-bitars nummer en annan ståndpunkt ur 2 k tillgänglig utgångsnivåerna. Resultaten av varje dekoder är bitvis OR-ed med de respektive utgångarna av alla andra avkodare få en 2k lite eller signal. OR-ed signalen används för att generera alla N nummer i fallande ordning. Vid någon viss "i", kommer det att finnas två nummer som genereras i parallell-en som upptar (N-i) th rang och som upptar ith rang. En nästa prioriterade generator krets är närvarande på varje nivå för att göra nummer ogiltig som de rankas.