Convertitore negabinario

Un convertitore negabinario riscrive un intero con segno tra la base 10 quotidiana e la base −2, il sistema posizionale la cui radice è meno due e le cui uniche cifre sono zero e uno. Poiché le potenze successive di −2 alternano tra valori positivi e negativi, ogni intero—positivo, negativo o zero—ha una rappresentazione unica senza bit di segno dedicato né larghezza in complemento a due. Studenti di aritmetica informatica, autori di enigmi e ingegneri che esplorano sistemi numerici esotici possono incollare un valore decimale o una stringa di bit, scegliere codifica o decodifica e ricevere un risultato deterministico con l’intero decimale ripulito, la stringa negabinaria, il conteggio delle cifre e l’alfabeto fisso.

Come funzionano codifica e decodifica negabinarie (base −2)

Il negabinario è notazione posizionale con radice meno due. Ogni posizione è una potenza di −2: quella delle unità è (−2) elevato a zero, cioè uno; la successiva è −2; poi quattro; poi −8; poi sedici; e così via, con il segno che alterna al crescere dell’esponente. Gli unici simboli di cifra sono zero e uno—lo stesso alfabeto del binario ordinario—, ma i segni di posizione alternati fanno sì che una stringa di uni e zeri possa valutare un totale negativo senza alcun carattere meno iniziale.

Controlli classici: due si codifica come uno-uno-zero (perché quattro meno due fa due), quattro come uno-zero-zero e meno uno come uno-uno (perché meno due più uno fa meno uno). Per codificare un intero decimale con segno, prenda ripetutamente il resto della divisione per −2 e lo regoli affinché ogni resto sia non negativo: se il resto fosse −1 sotto divisione troncante, aggiunga due al resto e riporti uno al quoziente successivo.

Le cifre si raccolgono dal meno significativo per primo e si invertano per la stringa abituale da sinistra a destra, con gli zeri iniziali rimossi tranne per lo zero stesso. Per decodificare, scorra la stringa da sinistra a destra con accumulo in stile Horner: moltiplichi il totale corrente per −2 e aggiunga la cifra successiva. Un prefisso opzionale 0nb o 0NB viene rimosso come gli strumenti binari accettano 0b, così gli script possono etichettare con chiarezza i letterali in base meno due.

Un carattere non valido—spazio, segno più o meno nella stringa di bit, cifra due o superiore, lettera o punteggiatura—interrompe con invalid input nominando il carattere errato e la sua posizione. I valori assoluti devono restare nell’intervallo degli interi sicuri di JavaScript affinché ogni cifra resti esatta alla serializzazione. Se serve solo binario a base positiva o codifiche in complemento a due a larghezza fissa, quelle sono intenzioni di ricerca distinte con pagine proprie, piuttosto che stirare questo convertitore firmato in base meno due oltre il suo ambito onesto.

Dove un convertitore negabinario risulta davvero utile

I corsi di informatica introducono le basi negative per mostrare che bit di segno e complemento a due sono scelte di progetto piuttosto che leggi di natura: quando gli studenti convertono a mano alcuni interi negativi, vedono come i valori di posizione alternati assorbono il segno nelle cifre stesse.

I generatori di preparazione agli esami e i plugin LMS necessitano di un oracolo deterministico che segni come errata una decodifica binaria ordinaria di una stringa pensata come negabinaria, e che non inventi mai un meno iniziale su una stringa di bit valida. Ingegneri del software che scrivono test unitari per componenti di visualizzazione multi-base generano stringhe negabinarie attese e affermano uguaglianza andata e ritorno da decimale a base −2 e ritorno, inclusi casi limite negativi che i convertitori binari ordinari rifiutano.

Game designer inventano sistemi di numerazione alieni senza glifo di segno e necessitano di conversione deterministica per strumenti di lore e formati di salvataggio. Tratti dump binari o esadecimali ordinari, complemento a due a larghezza fissa, codice Gray e tabelle di radici multi-base che si fermano a trentasei come intenzioni di ricerca distinte con pagine proprie, piuttosto che stirare questo convertitore intero negabinario oltre il suo ambito onesto.