Eine wichtige Korinthe

[Der Martin]

Hallo,

Ahhm, das mit dem Übertrag:

Start
  a.b.c.d  alles 0.0.0.0
Zähle d hoch auf 256, dann haben wir einen Übertrag
  0.0.0.255
  0.0.1.0
usw.

ja, das ist die "richtige" Zählung. Man kann aber auch bewusst die Randbedingungen verletzen, die ich schon genannt habe (x[i]<b). Dann wird die Umkehrung nämlich nicht mehr eindeutig.

Beispiel: Betrachten wir das Oktalsystem. Die Basis ist 8, die Stellen haben die Wertigkeit 8^i, und die Ziffern dürfen nicht größer als 7 sein.
Wenn wir jetzt die Ziffern 8 und 9 trotzdem verwenden:

0492 (pseudo-oktal)  = 0*512 + 4*64 + 9*8 + 2*1 = 330 (dezimal)

Korrekt zurückgerechnet ist 330 aber 0512 in oktal, denn die nicht erlaubte 9 auf der 8er-Stelle ergibt beim Normalisieren eine 1 und einen Übertrag auf die nächsthöhere Stelle.

Ciao,
 Martin