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í===
===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.
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.
Řádek 177: Řádek 177:
|-
|-
| 11 || 111 011
| 11 || 111 011
|-
| ... || ...
|}
|
{| class="wikitable"
|+ 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
|-
|-
| ... || ...
| ... || ...
Řádek 275: Řádek 306:
|-
|-
| 11 || 000 011 111
| 11 || 000 011 111
|-
| ... || ...
|}
|
{| class="wikitable"
|+ 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
|-
|-
| ... || ...
| ... || ...
Řádek 350: Řádek 412:
|}
|}
|}
|}



[[Kategorie:Programování]]
[[Kategorie:Programování]]

Verze z 12. 1. 2011, 10:18

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

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

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=324“