Binární kódování čísel: Porovnání verzí
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í== |
||
===S rozšiřujícím symbolem=== |
|||
Binární kódování jako sekvence symbolů, kde vybraná bitová hodnota značí pokračování |
|||
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. |
|||
* Mohou růst do nekončena |
* Mohou růst do nekončena |
||
| Řádek 163: | Řádek 165: | ||
|} |
|} |
||
===S ukončovací sekvencí=== |
|||
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í |
|||
{| |
|||
| |
|||
{| class="wikitable" |
|||
|+ 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 |
|||
|- |
|||
| ... || ... |
|||
|} |
|||
| |
|||
{| class="wikitable" |
|||
|+ 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 |
|||
|- |
|||
| ... || ... |
|||
|} |
|||
|} |
|||
[[Kategorie:Programování]] |
[[Kategorie:Programování]] |
||
Verze z 12. 1. 2011, 08:02
Se statickou velikostí
- Mají pevný rozsah daný svou bitovou délkou
- Snazší a efektivnější zpracování na počítači
|
|
|
|
S dynamickou velikostí
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.
- Mohou růst do nekončena
- Jejich generování i zpětná analýza je náročnější na výpočetní operace
|
|
|
S ukončovací sekvencí
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í
|
|