Wie viele bits braucht man um x darzustellen?

Question

hallo,

wie viele bits werden denn für die Darstellung der Menge der Deutsche Postleitzahlen benötigt?

In Deutschland gibt es ja ungefähr 33000 PLZen. Müsste es dann 2^x=33000 sein also x≈15 und damit 15 bits?

Comments

Wie möchtest Du denn z.B. die PLZ 89231 von Neu-Ulm mit 15 bis 16 Bit darstellen?

---

Hallo gorgar,
es kann eine Zuordungstabelle
15 stellige Binärzahl - Postleitzahl
angelegt werden

---

Hi Georg,

ja, aber wer macht denn so etwas? Das wäre doch nicht gerade Ressourcen schonend. :-O

Answer 1

2¹⁵ = 32768  Wenn es mehr sind, dann wohl eher 16 Bits.

Answer 2

ja.
Allerdings kann eine Postleitzahl wie
36000 dann nicht direkt aus der Binärzahl
umgerechnet werden.

Falls es Postleitzahlen zwischen
00001 bis 99999 gibt
2^15 = 32768
2^16 = 65536
2^17 = 131072
wäre eine Umrechnung 17-stellige Binärzahl
/ Postleitzahl direkt möglich.

Answer 3

Es gibt PLZs bis 99999 wäre Binär 0001 1000 0110 1001 1111

D.H. 2^17 wäre sinnvoller