Ga naar inhoud
100% lokaal

Elias-gammacodering

Codeer positieve gehele getallen als Elias-gammacodes, of decodeer een gammabitstream terug naar getallen.

Invoer
Uitvoer

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.

FAQ

Waarvoor wordt Elias-gammacodering gebruikt?
Het is een universele code voor positieve gehele getallen die in echte compressieformaten wordt gebruikt — bijvoorbeeld de gaatlengtes tussen inzendingen in een zoekindexposting-lijst, of de lengte-/afstandswaarden in LZ77-achtige compressoren — omdat kleine getallen slechts een handvol bits nodig hebben.
Waarom krijg ik een fout als ik 0 invoer?
Elias-gammacodering kan alleen gehele getallen van 1 of groter in decimale of hexadecimale modus vertegenwoordigen. Schakel naar het tekstformaat als u een nulwaarde moet coderen — deze wordt intern met 1 verschoven en automatisch bij decodering hersteld.
Wat doet "Gecodeerde bits naar hele byte opvullen"?
Bij codering voegt het achtervolgend nulbits toe zodat het resultaat een heel aantal bytes is. Bij decodering vertelt het het hulpmiddel dat een korte reeks achtervolgend nulbits deze opvulling is in plaats van een teken van ontbrekende gegevens.
Kan ik een bitstream decoderen die ik ergens anders heb gegenereerd?
Ja, zolang het alleen 0's, 1's en witruimte bevat. Pas de opvulinstelling aan hoe deze is geproduceerd, en kies het uitvoerformat waarin u de herstelde getallen wilt.
Worden mijn gegevens ergens naartoe geüpload?
Nee. Codering en decodering worden volledig in uw browser uitgevoerd — niets wat u plakt verlaat uw apparaat.