Nagy számok közelről · 3 perc olvasás
Egymillió lehetőséghez miért elég húsz bit?
Egymillió különböző állapot egyikét húsz bittel meg lehet nevezni. Egymillió különálló igen–nem döntés eredményéhez viszont egymillió bit kell a legegyszerűbb tárolásban. A két mondat közötti különbség alapvető, és sok félreértést tisztáz a digitális adatok méretéről.
Ebben a cikkben
Minden új bit kétszerezi a kódok számát
Egy bit két értéket vehet fel: 0 vagy 1. Két bitből négy minta állítható elő: 00, 01, 10, 11. Három bit nyolc, négy bit tizenhat különböző mintát ad. Általában b bithez 2ᵇ különböző kód tartozik. A Cornell számábrázolási jegyzete a kettes alapú helyiértékeket és az előjeles értelmezést is bemutatja.
Itt rögzített hosszúságú kóddal dolgozunk, és bármelyik felsorolt állapotot külön szeretnénk megkülönböztetni. A kód és az állapot jelentése közötti megfeleltetés előre ismert. A húsz bit önmagában egy termék nevét, képét és leírását nem tárolja; a közös nyilvántartásban szereplő elem azonosítására elég.
Tizenkilenc kevés, húsz már elég
2¹⁹ = 524 288, ez kevesebb egymilliónál. 2²⁰ = 1 048 576, így húsz bitben már elfér egymillió állapot. Ha 0-tól 999 999-ig számozzuk őket, 48 576 bitminta felhasználatlan marad. A szükséges legkisebb egész bitszám a kettes alapú logaritmus felfelé kerekített értéke.
Egymilliárd lehetőséghez 30 bit elég, mert 2²⁹ = 536 870 912 és 2³⁰ = 1 073 741 824. Az ezerszer annyi állapothoz tehát tíz további bit kell. Tíz bit 1024-szeres kódkapacitást ad, ami kicsivel meghaladja az ezerszeres növekedést. A felhasználatlan minták itt sem növelik a tényleges állapotok számát.
Egy kiválasztott elem és egymillió külön jelző
Képzelj el egymillió sorszámozott kapcsolót. Ha azt akarjuk közölni, melyik egyetlen kapcsoló van bekapcsolva, húsz bit elég a sorszámára. Ha viszont bármelyik kapcsoló a többitől függetlenül lehet be- vagy kikapcsolva, minden kapcsolóhoz külön bitet rendelhetünk. A teljes rendszernek ekkor 2¹⁰⁰⁰⁰⁰⁰ lehetséges állapota van.
Az utóbbi legegyszerűbb tárolása egymillió bit, azaz 1 000 000 / 8 = 125 000 bájt. Ezt a tetszőleges állapotlistát nem lehet általánosan húsz bitbe sűríteni úgy, hogy minden lehetséges lista hibátlanul visszaálljon. Húsz bitnek csak 1 048 576 mintája van, az összes kapcsolóállás pedig ennél összehasonlíthatatlanul több.
Az elméleti bitszám és a fájl mérete eltérhet
Ha egymillió, egyenként húszbites azonosítót tömören egymás után írunk, az 20 millió bit, vagyis 2,5 millió bájt adat. Ha minden azonosító egy 32 bites, négybájtos helyet kap, a tárigény 4 millió bájt. A különbség 1,5 millió bájt, a nagyobb tároláshoz viszonyítva 37,5%. A fejléceket és egyéb kísérő adatokat ebben az összevetésben kihagytuk.
A nagyobb tárolóhely választása közben egyszerűbb lehet a hozzáférés és a feldolgozás. Külön jelek is kellenek a hiányzó adatnak, az érvénytelen értéknek vagy a későbbi bővítésnek. A tényleges fájlméretet ezért a csomagolás és a formátum szabályaival együtt kell számolni. A matematikai minimum nem automatikusan a legpraktikusabb megoldás.
Ugyanaz a húsz bit más tartományt is jelenthet
Előjel nélküli egész számként húsz bit a 0 és 1 048 575 közötti értékeket írhatja le. Húszbites kettes komplemens előjeles ábrázolásban a tartomány −524 288-tól 524 287-ig terjed. A bitminták száma mindkét esetben azonos; a jelentésük változik. Pozitív egymilliót az utóbbi ábrázolás már nem tud tárolni.
Adattervezéskor előbb a lehetséges értékeket sorold fel, beleértve a nullát, a hiányt, a negatív értékeket és a várható növekedést. Ezután válassz kódhosszt és tényleges tárolási formát. A húszbitnyi azonosítókapacitás pontos állítás; egy teljes adatbázis vagy termékadatlap méretére ebből további feltételezés nélkül nem következtethetünk.
A példák és a források
A számpéldák saját, szemléltető feladatok; a megadott feltételezésekből és képletekből újraszámolhatók. Valós vállalkozásra, országos statisztikára vagy jövőbeli eredményre nem vonatkoznak.
Forrásellenőrzés: 2026-11-09. A hivatkozások a fogalmakat és a módszert támasztják alá; a példaszámítások a cikk részei.
Négy kérdés a cikkhez
A válaszokból kiderül, melyik összefüggést érted már, és melyik részt érdemes újraolvasnod. A válaszokat és a pontszámot nem mentjük.
