Preskoči na vsebino
100% lokalno

Kodiranje Elias gamma

Kodiraj pozitivna cela števila kot Elias gamma kode, ali dekodiraj gamma bitstream nazaj v števila.

Vhod
Izhod

Kodiranje Elias gamma

Kodiranje Elias gamma je univerzalni kod za pozitivna cela števila: vsako število postane niz ničelnih bitov, ki daje njegovo magnitudo, sledijo binarni znaki. Majhna števila zasedejo zelo malo bitov — 1 je samo "1", 5 je "00101" — zato se shema pojavljuje v pravem stiskanju, od razporedov sprememb v iskalnih indeksih do parov dolžine in razdalje v LZ77-stilskih kompresijah. Prilepite seznam števil in to orodje gradi natančen bitstream, ali prilepite bitstream in orodje vrne števila.

Smer se preklopi med kodiranjem in dekodiranjem. Kodiranje bere decimalna števila, šestnajstiška števila ali navadno besedilo — v besedilnem načinu se vsak znak kodira z njegovo kodno točko Unicode, premaknjena za 1, da se ničla lahko predstavi, premik samodejno odstranjen pri dekodiranju. Decimalni in šestnajstiški načini uporabljajo števila točno kot so vnesena, ujemanje s tabelami gamma iz učbenikov. Dekodiranje bere bitstream 0 in 1, prezira razmike in prelome vrstic, in vrne obnovljena števila v katerikoli od teh treh oblik po vaši izbiri.

Dve možnosti upravljata resnično povratno pot. "Dopolni kodirane bite do celega bajta" dodeli nične bite na koncu, da se rezultat poravna na mejo bajta in dekoderju sporoči, da kratko ničel bitov na koncu obravnava kot polnjenje namesto okrnjenih podatkov. "Prelom izhoda" prelomi dolg bitstream v vrstice fiksne širine; preskoči se pri dekodiranju v besedilo, saj bi prelom vrstice spremenil obnovljeno besedilo. Vnos 0 v decimalnem ali šestnajstiškem načinu je označen s točnim sporočilom, ker gamma kode predstavljajo samo 1 in več.

Vse se izračuna lokalno v vašem brskalniku — ničesar, kar prilepite, se ne naloži ali shrani. Kopirajte rezultat, ga prenesite kot datoteko .txt, ali pošljite izhod nazaj v vnos, da dekodirate pravkar kodirane rezultate.

FAQ

Za kaj se uporablja kodiranje Elias gamma?
To je univerzalni kod za pozitivna cela števila, ki se uporablja v pravem stiskanju — na primer razdalje med vnosi v iskalnem indeksu ali pari dolžine/razdalje v LZ77-stilskih kompresijah — ker majhna števila potrebujejo samo nekaj bitov.
Zakaj dobim napako, ko vnesem 0?
Kodiranje Elias gamma lahko predstavlja le cela števila 1 ali več v decimalnem ali šestnajstiškem načinu. Preklopite obliko vnosa na besedilo, če morate kodirati ničelno vrednost — interno se bo premaknila za 1 in samodejno obnovljena pri dekodiranju.
Kaj "dopolni kodirane bite do celega bajta" naredi?
Pri kodiranju doda nične bite na koncu, da je rezultat celó število bajtov. Pri dekodiranju orodje pove, da kratko nič bitov na koncu obravnava kot polnjenje, namesto znamenja manjkajočih podatkov.
Ali lahko dekodiram bitstream, ki sem ga ustvaril drugje?
Da, dokler vsebuje samo 0, 1 in razmike. Prilagodite nastavitev polnjenja glede na to, kako je bil ustvarjen, in izberite obliko, v kateri želite, da so obnovljena števila.
Ali so moji podatki naloženi nekje?
Ne. Kodiranje in dekodiranje se izvajata v celoti v vašem brskalniku — nič, kar prilepite, nikoli ne zapusti vaše naprave.