Ugrás a tartalomhoz
100% helyi

Elias-gamma kódolás

Pozitív egész számok Elias-gamma kódokká kódolása, vagy gamma bitstreamet dekódolása számokká.

Bemenet
Kimenet

Elias-gamma kódolás

Az Elias-gamma kódolás egy univerzális kód pozitív egész számokhoz: minden szám nullabitek futásából áll, amely a nagyságát adja, majd a bináris számjegyei követik. A kis számok nagyon kevés bitet igényelnek — az 1 csak "1", az 5 pedig "00101" — ezért jelenik meg ez az eljárás valódi tömörítőkben, a keresési indexek posting listáitól az LZ77 szerű hossz- és távolságpárokig. Illesszen be egy számlistát, és ez az eszköz létrehozza a pontos bitstreamet, vagy illesszen be egy bitstreamet, és az visszaolvassa a számokat.

Az irányváltás a kódolás és dekódolás között vált. A kódolás decimális számokat, hexadecimális számokat vagy egyszerű szöveget olvas — szöveges módban minden karakter a Unicode kódpontjának kódolásával történik, 1-gyel eltolva, így a nulla kódpont továbbra is ábrázolható, az eltolás automatikusan eltávolítva a dekódolásnál. A decimális és hexadecimális módok a számokat pontosan úgy használják, ahogy beírásra kerülnek, megegyezésben a tankönyv gamma-táblájával. A dekódolás a 0-ák és 1-ek bitstream-jét olvassa be, figyelmen kívül hagyva a szóközöket és sorváltozásokat, és az helyreállított számokat a kiválasztott három formátumban írja ki.

Két beállítás kezeli a valós körülményeket. A "Kódolt bitek feltöltése teljes bytehoz" hozzáadja a lezáró nullabiteket, így az eredmény bájt-határhoz igazodik, és azt mondja a dekódernek, hogy a nullabitek rövid lezáró futása kitöltés, nem pedig csonka adat. A "Kimenet becsomagolása" egy hosszú bitstreamet rögzített szélességű sorokra bont; szövegbe történő dekódolásnál kimarad, mivel egy sorbetörés megváltoztatná a helyreállított szöveget. A 0 decimális vagy hexadecimális módban való beadása pontos üzenettel van megjelölve, mivel a gamma kódok csak 1 felett képviselnek.

Mindenki helyileg fut a böngészőjében — semmi, amit beír, fel nem töltődik vagy tárolódik. Másolja ki az eredményt, töltse le .txt fájlként, vagy küldje vissza a kimenetet a bemenetbe annak dekódolásához, amit az imént kódolt.

Gyakori kérdések

Mire használják az Elias-gamma kódolást?
Ez egy pozitív egész számokhoz használt univerzális kód valódi tömörítési formátumokon belül — például a keresési index posting lista bejegyzései közötti rések vagy az LZ77 szerű tömörítőkön belüli hossz/távolság értékek — mivel a kis számok csak néhány bitet igényelnek.
Miért kapok hibaüzenetet, amikor 0-t adok meg?
Az Elias-gamma kódolás csak 1 vagy nagyobb egész számokat képvisel decimális vagy hexadecimális módban. Váltson a bájtok formátumára, ha nulla értéket kell kódolnia — az belül 1-gyel eltolva és a dekódolásnál automatikusan helyreállítva.
Mit tesz a "Kódolt bitek feltöltése teljes bytehoz" beállítás?
Kódoláskor lezáró nullabiteket ad hozzá, így az eredmény a bájt-határhoz igazodik. Dekódolásnál azt mondja az eszköznek, hogy a nullabitek rövid lezáró futása kitöltés, nem pedig hiányzó adatjelzés.
Másik helyről előállított bitstreamet dekódolhatok?
Igen, feltéve, hogy csak 0, 1 és szóköz karaktereket tartalmaz. A kitöltési beállítást az alkalmazottával egyeztetnie kell, és válassza ki azt a kimeneti formátumot, amelybe a helyreállított számokat szeretné.
Az adataim valahova feltöltésre kerülnek?
Nem. A kódolás és dekódolás teljes egészében a böngészőjében fut — semmi, amit beír, nem hagyja el az eszközét.