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

Verze z 12. 1. 2011, 11:32

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

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

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

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

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

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

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

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

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

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

@@ Řádek 71: / Řádek 71: @@
 | 8 || 1000
 |-
-| ... || ...
+| 9 || 1001
+|-
+| 10 || 1010
+|-
+| 11 || 1011
+|-
+| 12 || 1100
+|-
+| 13 || 1101
+|-
+| 14 || 1110
 |-
 | 15 || 1111
@@ Řádek 115: / Řádek 125: @@
 |-
 | 11 || 111111111110
+|-
+| 12 || 1111111111110
 |-
 | ... || ...
@@ Řádek 146: / Řádek 158: @@
 |-
 | 11 || 11 11 11 10
+|-
+| 12 || 11 11 11 11 00
 |-
 | ... || ...
@@ Řádek 177: / Řádek 191: @@
 |-
 | 11 || 111 011
+|-
+| 12 || 111 100
 |-
 | ... || ...
@@ Řádek 208: / Řádek 224: @@
 |-
 | 11 || 1 11 111 0000
+|-
+| 12 || 1 11 111 0001
 |-
 | ... || ...
@@ Řádek 244: / Řádek 262: @@
 |-
 | 11 || 000000000001
+|-
+| 12 || 0000000000001
 |-
 | ... || ...
@@ Řádek 275: / Řádek 295: @@
 |-
 | 11 || 10 01 11
+|-
+| 12 || 10 10 11
 |-
 | ... || ...
@@ Řádek 306: / Řádek 328: @@
 |-
 | 11 || 000 011 111
+|-
+| 12 || 000 100 111
 |-
 | ... || ...
@@ Řádek 337: / Řádek 361: @@
 |-
 | 11 || 0 01 000 1111
+|-
+| 12 || 0 01 001 1111
 |-
 | ... || ...
@@ Řádek 377: / Řádek 403: @@
 |-
 | 11 || 101011
+|-
+| 12 || 0000011
 |-
 | ... || ...
@@ Řádek 408: / Řádek 436: @@
 |-
 | 11 || 1000111
+|-
+| 12 || 1010111
 |-
 | ... || ...