Binärbaum

Anhang ›› EDV Allgemein ››

Parent

Previous

Next

Beim Hochzählen der Binärzahlen ergibt sich die folgende Entsprechung, die auch als binärer Baum bezeichnet wird:

0	=	0
1	=	1	=>	1 Bit umfaßt	2	Zustände (0,1)
10	=	2
11	=	3	=>	2 Bit umfassen	4	Zustände (0-3)
100	=	4
101	=	5
110	=	6
111	=	7	=>	3 Bit umfassen	8	Zustände (0-7)
1000	=	8
1001	=	9
1010	=	10
1011	=	11
1100	=	12
1101	=	13
1110	=	14
1111	=	15	=>	4 Bit umfassen	16	Zustände (0-15)
10000	=	16
etc.
11111	=	31	=>	5 Bit umfassen	32	Zustände (0-31)
100000	=	32
etc.
111111	=	63	=>	6 Bit umfassen	64	Zustände (0-63)
1000000	=	64
etc.
1111111	=	127	=>	7 Bit umfassen	128	Zustände (0-127)
10000000	=	128
etc.
11111111	=	255	=>	8 Bit umfassen	256	Zustände (0-255)

Es gelten die folgende Mengen-Bezeichnungen:

Die kleinste binäre Einheit wird als Bit (nicht zu verwecheln mit einer gleichnamigen Biermarke) bezeichnet.

Acht zusammengefaßte Bit werden als Byte bezeichnet; ein Byte ist die kleinste logische Einheit, die üblicherweise verwendet wird. In früheren Zeiten, als Speicher knapp war, wurde auch in Nibbles gerechnet, die vier zusammengefaßten Bits entsprechen.

1.024 zusammengefaßte Bytes werden als 1 kB (Kilo-Byte) bezeichnet; der »krumme« Wert von 1.024 ergibt sich aus der Fortführung des oben aufgeführten Binärbaumes.

1.024 zusammengefaßte kB werden als 1 MB (Mega-Byte) bezeichnet; ein MB beinhaltet also 1.024 * 1.024 Bytes = 1.048.576 Bytes.

1.024 zusammengefaßte MB werden als 1 GB (Giga-Byte) bezeichnet; ein GB beinhaltet also 1.024 * 1.024 * 1.024 Bytes = 1.073.741.824 Bytes.

1.024 zusammengefaßte GB werden als 1 TB (Tera-Byte) bezeichnet; ein TB beinhaltet also 1.024 * 1.024 * 1.024 * 1.024 Bytes = 1.099.511.627.776 Bytes.