Binární kódování čísel: Porovnání verzí

Z ZděchovNET
Skočit na navigaci Skočit na vyhledávání
Bez shrnutí editace
Bez shrnutí editace
Řádek 79: Řádek 79:
==S dynamickou velikostí==
==S dynamickou velikostí==


===Se značkou pro pokračování===
===S rozšiřujícím symbolem===


Vychází z kódování s pevnou šířkou, ale navíc určuje jednu hodnotu (zde nejvyšší číslo) jako aktivátor pro připojení dalšího rozšiřujícího bloku. S růstem kódovaného čísla se pak zleva opakuje přepínací hodnota.
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
* Mohou růst do nekončena
* Jejich generování i zpětná analýza je náročnější na výpočetní operace
* Jejich generování i zpětná analýza je náročnější na výpočetní operace



{|
{|
Řádek 110: Řádek 109:
|-
|-
| 8 || 111111110
| 8 || 111111110
|-
| 9 || 1111111110
|-
| 10 || 11111111110
|-
| 11 || 111111111110
|-
|-
| ... || ...
| ... || ...
Řádek 135: Řádek 140:
|-
|-
| 8 || 11 11 10
| 8 || 11 11 10
|-
| 9 || 11 11 11 00
|-
| 10 || 11 11 11 01
|-
| 11 || 11 11 11 10
|-
|-
| ... || ...
| ... || ...
Řádek 160: Řádek 171:
|-
|-
| 8 || 111 001
| 8 || 111 001
|-
| 9 || 111 010
|-
| 10 || 111 010
|-
| 11 || 111 011
|-
| ... || ...
|}
|}

===Se značkou pro ukončení===

{|
|
{| class="wikitable"
|+ 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
|-
| ... || ...
|}
|
{| class="wikitable"
|+ 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
|-
| ... || ...
|}
|
{| class="wikitable"
|+ 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
|-
|-
| ... || ...
| ... || ...
Řádek 165: Řádek 280:
|}
|}


===S ukončovací sekvencí===
===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.
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.

Verze z 12. 1. 2011, 08:33

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
... ...
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
... ...
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
... ...
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
... ...

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
... ...
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
... ...
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
... ...

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
... ...
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 1000111
... ...
Citováno z „https://wiki.zdechov.net/index.php?title=Binární_kódování_čísel&oldid=323“