Egy régi civilizáció 1024 féle jelet, ikont használt. Egy táblán 11 ilyen jelet számoltunk össze. Hány bittel lehetne kódolni azt, hogy milyen és mennyi ikont tartalmaz a tábla?

8 bit=1 bájt

1024 bájt=1Megabájt

Az első válasz rossz.

Ha mondjuk 2 bittel ábrázolhatunk valamit, akkor 2² = 4 féle jelet tudunk kódolni. Azért, mert 2 bittel olyan számok vannak, hogy 0,1,2,3, ez összesen 4 féle.

Ha 3 bittel kódolunk, akkor már 2³ = 8 féle jelet kódolhatunk, mert 3 bites szám lehet 0-tól 7-ig mind a 8 féle.

Általánosságban ha n biten ábrázolunk egy számot (kódot), akkor 2ⁿ féle kódunk lehet.

Mivel 1024 = 2^10, ezért 10 bites számmal tudunk egy jelet kódolni. Mivel 11 jelet kell kódolnunk, ezért 11·10 = 110 bit kell összesen.