Binární kódování čísel

Z ZděchovNET
Skočit na navigaci Skočit na vyhledávání

Se statickou velikostí

  • Mají pevný rozsah daný svou bitovou délkou
  • Snazší a efektivnější zpracování na počítači
Bitová šířka 1
Číslice Kódování
0 0
1 1
Bitová šířka 2
Číslice Kódování
0 00
1 01
2 10
3 11
Bitová šířka 3
Číslice Kódování
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
Bitová šířka 4
Číslice Kódování
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111

S dynamickou velikostí

Se značkou pro pokračování

Vychází z kódování s pevnou šířkou, ale navíc určuje jednu hodnotu (zde nejvyšší číslo) jako ukončovací značku. Ve výsledku je tedy vždy obsažena na konci minimálně ukončovací značka.

  • Mohou růst do nekončena
  • Jejich generování i zpětná analýza je náročnější na výpočetní operace
Bitová šířka 1
Číslice Kódování
0 0
1 10
2 110
3 1110
4 11110
5 111110
6 1111110
7 11111110
8 111111110
9 1111111110
10 11111111110
11 111111111110
12 1111111111110
13 11111111111110
14 111111111111110
15 1111111111111110
... ...
Bitová šířka 2
Číslice Kódování
0 00
1 01
2 10
3 11 00
4 11 01
5 11 10
6 11 11 00
7 11 11 01
8 11 11 10
9 11 11 11 00
10 11 11 11 01
11 11 11 11 10
12 11 11 11 11 00
13 11 11 11 11 01
14 11 11 11 11 10
15 11 11 11 11 11 00
... ...
Bitová šířka 3
Číslice Kódování
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111 000
8 111 001
9 111 010
10 111 010
11 111 011
12 111 100
13 111 101
14 111 110
15 111 111 000
... ...
Rostoucí šířka
Číslice Kódování
0 0
1 1 00
2 1 01
3 1 10
4 1 11 000
5 1 11 001
6 1 11 010
7 1 11 011
8 1 11 100
9 1 11 101
10 1 11 110
11 1 11 111 0000
12 1 11 111 0001
13 1 11 111 0010
14 1 11 111 0011
15 1 11 111 0100
... ...

Se značkou pro ukončení

Bitová šířka 1
Číslice Kódování
0 1
1 01
2 001
3 0001
4 00001
5 000001
6 0000001
7 00000001
8 000000001
9 0000000001
10 00000000001
11 000000000001
12 0000000000001
13 00000000000001
14 000000000000001
15 0000000000000001
... ...
Bitová šířka 2
Číslice Kódování
0 11
1 00 11
2 01 11
3 10 11
4 00 00 11
5 00 01 11
6 00 10 11
7 01 00 11
8 01 01 11
9 01 10 11
10 10 00 11
11 10 01 11
12 10 10 11
13 00 00 00 11
14 00 00 01 11
15 00 00 10 11
... ...
Bitová šířka 3
Číslice Kódování
0 111
1 000 111
2 001 111
3 010 111
4 011 111
5 100 111
6 101 111
7 110 111
8 000 000 111
9 000 001 111
10 000 010 111
11 000 011 111
12 000 100 111
13 000 101 111
14 000 110 111
15 000 000 000 111
... ...
Rostoucí šířka
Číslice Kódování
0 1
1 0 11
2 0 00 111
3 0 01 111
4 0 00 000 1111
5 0 00 001 1111
6 0 00 010 1111
7 0 00 011 1111
8 0 00 100 1111
9 0 00 101 1111
10 0 00 110 1111
11 0 01 000 1111
12 0 01 001 1111
13 0 01 010 1111
14 0 01 011 1111
15 0 01 100 1111
... ...

S ukončovací sekvencí bitů

Je určena speciální sekvence bitů, která označuje konec čísla. Bity od začátku po tento konec jsou pak kódovány tak, aby se v nich daná sekvence nevyskytovala.

  • Náročné na kódování a dekódování
Ukončovací sekvence 11
Číslice Kódování
0 11
1 011
2 0011
3 1011
4 00011
5 01011
6 10011
7 000011
8 001011
9 010011
10 100011
11 101011
12 0000011
13 0001011
14 0010011
15 0100011
... ...
Ukončovací sekvence 111
Číslice Kódování
0 111
1 0111
2 00111
3 10111
4 000111
5 010111
6 100111
7 110111
8 0000111
9 0010111
10 0100111
11 0110111
12 1000111
13 1010111
14 1100111
15 00000111
... ...