Convertitore quaternario

Un convertitore quaternario riscrive un intero non negativo tra la base 10 quotidiana e la base 4, il sistema posizionale a quattro cifre il cui alfabeto è semplicemente zero, uno, due e tre. Ogni cifra in base 4 impacchetta esattamente due bit, il che rende il quaternario un ponte naturale per alfabeti a quattro lettere in stile DNA, canali pixel a due bit e macchine a stati compatte che necessitano solo di quattro simboli. Lei sceglie la direzione —da decimale a quaternario o da quaternario a decimale—, incolla il valore e riceve un risultato deterministico con l’intero decimale ripulito, la stringa di cifre in base 4, il conteggio delle cifre e l’alfabeto fisso. Qualsiasi carattere fuori da zero a tre fallisce con un chiaro errore di input non valido invece di una risposta sbagliata silenziosa.

Come funzionano codifica e decodifica quaternarie (base 4)

Il quaternario è notazione posizionale con base quattro. Ogni posto è una potenza di quattro, proprio come i posti decimali sono potenze di dieci: le unità valgono quattro alla zero, il posto successivo vale quattro, poi sedici, sessantaquattro, duecentocinquantasei e così via. I quattro simboli di cifra sono zero, uno, due e tre — nient’altro.

Quell’alfabeto minuscolo è esattamente ciò di cui Lei ha bisogno quando un valore vive in due bit: il binario 00 si mappa su 0, 01 su 1, 10 su 2 e 11 su 3, così una lunga stringa di bit può essere raggruppata in cifre quaternarie senza trucchi di padding oltre a uno zero iniziale opzionale su una corsa di bit di lunghezza dispari.

Per codificare un intero decimale non negativo, si divide ripetutamente per quattro e si registra ogni resto come cifra meno significativa successiva; si invertono quei resti per ottenere la stringa abituale da sinistra a destra, senza zeri iniziali tranne che per lo zero stesso. Un prefisso opzionale 0q o 0Q viene rimosso allo stesso modo in cui gli strumenti binari accettano 0b, così gli script possono etichettare chiaramente i letterali in base 4.

Un carattere non valido come spazio, segno più, cifra quattro o superiore, lettera o punteggiatura interrompe con input non valido nominando il carattere errato e la sua posizione. I valori devono restare nell’intervallo degli interi sicuri di JavaScript affinché ogni cifra resti esatta alla serializzazione. Gli input negativi sono rifiutati di proposito; l’alfabeto quaternario non ha cifra di segno e la base 4 con segno è un’altra convenzione.

Se Le servono basi arbitrarie da due a trentasei, quella è un’altra intenzione di ricerca coperta da un convertitore di radici generale, non da questa pagina specifica per la base 4.

Dove i convertitori quaternari compaiono nel lavoro reale

I tutorial di bioinformatica e i corsi di teoria della codifica presentano la base quattro perché i quattro nucleotidi del DNA si mappano in modo pulito su codici a due bit e quindi su cifre quaternarie: una mappa didattica comune è A uguale a zero, C uguale a uno, G uguale a due e T uguale a tre, così un oligo breve diventa una stringa compatta in base 4 che gli studenti possono convertire in decimale per demo di hashing o chiavi di enigmi.

La computer grafica e il firmware embedded a volte impacchettano dati a due bit per canale — indici di palette, flag di dither o macchine a stati con quattro modalità — e gli ingegneri hanno bisogno di un oracolo deterministico che trasformi quelle stringhe di cifre in interi per i test senza riscrivere divmod in ogni linguaggio. Gli ingegneri del software che scrivono test unitari per componenti di visualizzazione multi-base generano stringhe base 4 attese e affermano uguaglianza andata e ritorno da decimale a quaternario e viceversa.

I game designer inventano rune a quattro stati, inventari o sistemi di numerazione alieni e necessitano di conversione deterministica per strumenti di lore e formati di salvataggio. Tratti le tabelle generali multi-base fino a trentasei, i dump puramente binari o esadecimali e la codifica di byte Base64 come intenzioni di ricerca distinte con le proprie pagine, piuttosto che allungare questo convertitore di interi quaternari oltre il suo ambito onesto.