Negabinaer-Umrechner

Ein Negabinär-Umrechner schreibt eine vorzeichenbehaftete ganze Zahl zwischen der alltäglichen Basis 10 und der Basis −2 um, dem Stellenwertsystem mit Radix minus zwei und den einzigen Ziffern null und eins. Weil aufeinanderfolgende Potenzen von −2 zwischen positiven und negativen Werten wechseln, hat jede ganze Zahl—positiv, negativ oder null—eine eindeutige Darstellung ohne eigenes Vorzeichenbit und ohne Zweierkomplement-Breite. Studierende der Rechnerarithmetik, Rätselautoren und Ingenieure, die exotische Zahlensysteme erkunden, können einen Dezimalwert oder eine Bitkette einfügen, Kodieren oder Dekodieren wählen und ein deterministisches Ergebnis mit der bereinigten Dezimalzahl, der Negabinär-Zeichenkette, der Ziffernanzahl und dem festen Alphabet erhalten.

So funktionieren Negabinär-Kodierung und -Dekodierung (Basis −2)

Negabinär ist eine Stellenwertschreibweise mit Radix minus zwei. Jede Stelle ist eine Potenz von −2: die Einerstelle ist (−2) hoch null, also eins; die nächste ist −2; dann vier; dann −8; dann sechzehn; und so weiter, wobei das Vorzeichen mit wachsendem Exponenten wechselt. Die einzigen Ziffernsymbole sind null und eins—dasselbe Alphabet wie beim gewöhnlichen Binär—, doch die wechselnden Stellenvorzeichen bewirken, dass eine Kette aus Einsen und Nullen einen negativen Gesamtwert ergeben kann, ohne ein führendes Minuszeichen.

Klassische Prüfungen: zwei kodiert als eins-eins-null (weil vier minus zwei gleich zwei), vier als eins-null-null und minus eins als eins-eins (weil minus zwei plus eins gleich minus eins). Zum Kodieren einer vorzeichenbehafteten Dezimalzahl nehmen Sie wiederholt den Rest der Division durch −2 und passen ihn an, damit jeder Rest nichtnegativ ist: wäre der Rest unter trunkierender Division −1, addieren Sie zwei zum Rest und tragen eins in den nächsten Quotienten. Ziffern werden zuerst niedrigstwertig gesammelt und für die übliche links-nach-rechts-Kette umgekehrt; führende Nullen entfallen außer bei der Zahl null selbst.

Zum Dekodieren durchlaufen Sie die Kette von links nach rechts mit Horner-Akkumulation: multiplizieren Sie den laufenden Gesamtwert mit −2 und addieren Sie die nächste Ziffer. Ein optionales Präfix 0nb oder 0NB wird entfernt, so wie Binärwerkzeuge 0b akzeptieren, damit Skripte Basis-minus-zwei-Literale klar markieren können. Ein ungültiges Zeichen—Leerzeichen, Plus oder Minus in der Bitkette, Ziffer zwei oder höher, Buchstabe oder Satzzeichen—bricht mit invalid input ab und nennt das fehlerhafte Zeichen und seine Position.

Absolutwerte müssen im sicheren Ganzzahlbereich von JavaScript bleiben, damit jede Ziffer bei der Serialisierung exakt bleibt. Wenn Sie nur gewöhnliches Binär mit positiver Basis oder Zweierkomplement fester Breite brauchen, sind das getrennte Suchintentionen mit eigenen Landings—statt diesen vorzeichenbehafteten Basis-minus-zwei-Umrechner über seinen ehrlichen Umfang hinaus zu dehnen.

Wo ein Negabinär-Umrechner wirklich Nutzen stiftet

Informatikkurse führen negative Basen ein, um zu zeigen, dass Vorzeichenbits und Zweierkomplement Entwurfswahlen und keine Naturgesetze sind: sobald Studierende einige negative Ganzzahlen von Hand umrechnen, sehen sie, wie wechselnde Stellenwerte das Vorzeichen in den Ziffern selbst aufnehmen. Prüfungsvorbereitungs-Generatoren und LMS-Plugins brauchen ein deterministisches Orakel, das eine gewöhnliche Binär-Dekodierung einer als Negabinär gemeinten Kette als falsch markiert und niemals ein führendes Minus auf einer gültigen Bitkette erfindet.

Softwareingenieure, die Unit-Tests für Multi-Basis-Anzeigekomponenten schreiben, erzeugen erwartete Negabinär-Ketten und prüfen Roundtrip-Gleichheit von Dezimal zu Basis −2 und zurück, einschließlich negativer Randfälle, die gewöhnliche Binär-Umrechner ablehnen. Spieledesigner erfinden außerirdische Zahlensysteme ohne Vorzeichenglyphe und brauchen deterministische Umrechnung für Lore-Werkzeuge und Speicherformate. Behandeln Sie gewöhnliche Binär- oder Hex-Dumps, Zweierkomplement fester Breite, Gray-Code und Multi-Basis-Radix-Tabellen, die bei sechsunddreißig enden, als getrennte Suchintentionen mit eigenen Landings—statt diesen ganzzahligen Negabinär-Umrechner über seinen ehrlichen Umfang hinaus zu dehnen.