Zitat von ea01110111

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

Alles anzeigen

Absorb ist vorgegeben mit:

Absorb(x) using x = 2||0||1||2

Die 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
..