Elias-gammacodering
Codeer positieve gehele getallen als Elias-gammacodes, of decodeer een gammabitstream terug naar getallen.
Elias-gammacodering
Elias-gammacodering is een universele code voor positieve gehele getallen: elk getal wordt een reeks nulbits voor zijn grootte, gevolgd door zijn binaire cijfers. Kleine getallen hebben slechts enkele bits nodig — 1 is gewoon "1", 5 is "00101" — wat is waarom dit schema in echte compressors voorkomt, van zoekindex posting lists tot LZ77-achtige lengte- en afstandsparen. Plak een lijst met getallen en deze tool bouwt de exacte bitstream, of plak een bitstream en het leest de getallen terug.
Richting schakelt tussen codering en decodering. Codering leest decimale getallen, hexadecimale getallen of platte tekst — in tekstmodus wordt elk teken gecodeerd op basis van zijn Unicode-codepunt, verschoven met 1 zodat een nul-codepunt nog steeds kan worden weergegeven, een verschuiving die bij decodering automatisch wordt verwijderd. Decimale en hexadecimale modi gebruiken de getallen exact zoals ingevoerd, overeenkomstig een leerboek gammatabel. Decodering leest een bitstream van 0's en 1's, negeert spaties en regelbreaks, en schrijft de herstelde getallen terug in welke van deze drie formaten u ook kiest.
Twee opties verwerken praktisch hergebruik. "Gecodeerde bits naar hele byte opvullen" voegt achtervolgend nulbits toe zodat het resultaat op een bytegrens is uitgelijnd, en vertelt de decoder dat een korte reeks achtervolgend nulbits moet worden behandeld als opvulling in plaats van afgekapte gegevens. "Uitvoer teruglopen" breekt een lange bitstream in vaste-breedte regels; het wordt overgeslagen bij decodering naar tekst, omdat een regelbreak de herstelde tekst zou veranderen. Invoer van 0 in decimale of hexadecimale modus wordt gemarkeerd met een nauwkeurig bericht, aangezien gammacode alleen 1 en hoger vertegenwoordigt.
Alles wordt lokaal in uw browser uitgevoerd — niets wat u typt wordt geüpload of opgeslagen. Kopieer het resultaat, download het als .txt-bestand, of stuur de uitvoer terug naar de invoer om wat u zojuist hebt gecodeerd te decoderen.