Bitlängd

Bitlängd är inom datavetenskapen antalet bitar som används för att representera ett värde eller en binär sträng. Den anger hur mycket information som krävs för att lagra värdet och hur stort utrymme som behövs i ett digitalt system. Bitlängden kan vara konstant i ett program eller skildras abstrakt för heltal av godtycklig storlek.

För positiva heltal utan tecken (unsigned) är bitlängden för n > 0 lika med ⌊log2(n)⌋ + 1. För n = 0 är bitlängden i matematisk mening ofta definierad som 0, medan vissa sammanhang eller språk anger 1 som bitlängd för noll. Exemplet talet 13 är 1101 i binärt, vilket kräver fyra bitar och därmed bitlängden 4.

Bitlängden har en praktisk koppling till antalet bytes som behövs: bytes ≈ ceil(bitlängd / 8). I datorer används ofta fasta bitlängder som 8, 16, 32 eller 64 bitar; då är bitlängden lika med bredden i bitar. Detta påverkar maxvärden, overflow och krypteringsnycklar samt hur data kodas och överförs. Inom binära strängar och kommunikationsprotokoll säger man helt enkelt hur många bitar som finns i strängen eller i nyckeln.

I sammanhang som lösenord, kryptografi och dataförädling används längre bitlängder ofta för ökad säkerhet eller större räckvidd, medan kortare bitlängder kan räcka för enklare ändamål eller begränsade systemresurser.

---