Position des höchsten gesetzten Bits

Dieser Index entspricht genau dem abgerundeten Zweierlogarithmus und kennzeichnet den Zweierpotenzbereich des Werts. Geben Sie die Ganzzahl als Dezimaltext ein, damit auch jenseits des sicheren Zahlenbereichs gängiger Programmiersprachen die volle Genauigkeit erhalten bleibt. Das Ergebnis enthält die Position, die Bitlänge und die größte Zweierpotenz, die den Eingabewert nicht überschreitet.

Die nullbasierte Bitposition verstehen

Binärpositionen werden von rechts gezählt und beginnen bei null. Das niedrigstwertige Bit steht für zwei hoch null, das nächste für zwei hoch eins und so weiter. Das höchste gesetzte Bit ist somit die am weitesten links stehende 1. Bei 13 lautet die Binärdarstellung 1101, daher liegt diese 1 an Position 3. Der Rechner liefert Position 3, eine Bitlänge von 4 und die höchste passende Zweierpotenz 8. Durch diese Konvention entspricht das Ergebnis für jede positive Ganzzahl floor(log2(Wert)). Bei einer exakten Zweierpotenz ist die Position ihr Exponent: 1024 ist zwei hoch 10. Null wird abgelehnt, weil sie kein gesetztes Bit besitzt und ihr Zweierlogarithmus nicht endlich ist. Negative Ganzzahlen werden ebenfalls ausgeschlossen, da ihr höchstes Bit von der gewählten vorzeichenbehafteten Darstellung und Wortbreite abhängt.

Große Ganzzahlen ohne Genauigkeitsverlust verarbeiten

Die Eingabe erfolgt als Dezimaltext und nicht als Gleitkommazahl. Viele Laufzeitumgebungen können oberhalb von 9,007,199,254,740,991 nicht mehr jede Ganzzahl darstellen. Eine vorherige Rundung kann eine Zweierpotenzgrenze überschreiten und die Position verfälschen. Der Rechner liest die Ziffern als beliebig große Ganzzahl und verschiebt den Wert nach rechts, bis keine Bits übrig sind. Die Anzahl der Verschiebungen minus eins ergibt die Position. Es wird keine Logarithmusnäherung verwendet; dadurch bleibt das Ergebnis unmittelbar unter, auf und über jeder Zweierpotenz exakt. Führende Nullen sind zulässig, weil sie den Wert nicht ändern. Vorzeichen, Dezimalstellen, Exponenten, Trennzeichen sowie hexadezimale oder binäre Präfixe sind ausgeschlossen. Die Grenze von 10,000 Dezimalziffern hält die Laufzeit beschränkt und unterstützt dennoch Werte weit jenseits üblicher Maschinenwortbreiten.

Das Ergebnis für Größenwahl und Normierung nutzen

Die Position des höchsten Bits klassifiziert eine Größenordnung kompakt. Wenn Sie eins addieren, erhalten Sie die kleinste Anzahl vorzeichenloser Bits, die den Wert speichern kann. Die ausgegebene Zweierpotenz bildet die Untergrenze des aktuellen Binärbereichs; durch Verdoppeln entsteht die nächste Zweierpotenz. Das hilft bei der Auswahl von Pufferklassen, Tabellengrößen, Baumebenen, Festkommaskalen oder Iterationszahlen binärer Algorithmen. Werte von 256 bis 511 liegen beispielsweise alle an Position 8 und benötigen 9 vorzeichenlose Bits. Die Berechnung ersetzt auch einen Zweierlogarithmus, wenn nur ein ganzzahliger Exponent gebraucht wird. Konkrete Speicherformate können zusätzliche Anforderungen haben: Vorzeichen benötigt meist ein weiteres Bit, Serialisierungen können Kopfdaten enthalten und Speicherzuweisungen eine Ausrichtung verlangen. Verwenden Sie die ausgegebene Bitlänge als exakte Breite des Betrags und wenden Sie anschließend die Regeln Ihres Formats an.