Hallo Zusammen,
ich beschäftige mich zur Zeit mit dem Algorithmus Spritz und komme an der Stelle "Absorb" nicht ganz weiter.
Folgende Folien gehe ich durch und kann den Übergang von Folie 12 nach 13 nicht ganz nachvollziehen.
http://www2.compute.dtu.dk/~stek/assets ... zlatin.pdf
Wäre cool, wenn mir hier jemand weiter helfen könnte.
Gruß
EA01110111
Absorb ist vorgegeben mit:
Absorb(x) using x = 2||0||1||2Die verwendete Reihenfolge scheint der Vorgabe zu entsprechen. Im ersten Durchlauf hat x den Wert 2, dann 0, danach 1, und zum Schluss wieder 2.
1. Durchlauf
a = 0; x = 2
S[N/2 + x] = S[8 + x] = S[8 + 2] = S[10]
Swap(S[a], S[N/2 + x]); a = a + 1
Daher werden die Werte S[0] und S[10] miteinander vertauscht und im Anschluss wird a um 1 erhöht.
Genauso geht es dann auch bei den anderen Durchläufen weiter.
2. Durchlauf
a = 1; x = 0
..
