Binární kódování čísel - Historie editací

Chronos v 29. 9. 2015, 07:09

2015-09-29T07:09:21Z

← Starší verze		Verze z 29. 9. 2015, 09:09
Řádek 887:		Řádek 887:

	Pro efektivnější zpracování na běžných počítačích je vhodné použít kódování s rekurzivní délkou zarovnané na 8 bitů. Následující tabulka ukazuje příklady kódování. '''x''' značí samotnou kódovanou hodnotu. '''d''' značí rekurzivně kódovanou délku.		Pro efektivnější zpracování na běžných počítačích je vhodné použít kódování s rekurzivní délkou zarovnané na 8 bitů. Následující tabulka ukazuje příklady kódování. '''x''' značí samotnou kódovanou hodnotu. '''d''' značí rekurzivně kódovanou délku.
⚫	* V tomto kódování lze vyjádřit také ~~hodnotu~~ s ~~nulovou~~ ~~délkou~~ v nejkratším tvaru pomocí '''FF 00'''.
	* Některé hodnoty lze vyjádřit více kódy. Např. hodnota 0 lze zapsat jako '''00''' nebo jako '''FF 01 00''' nebo '''FF 02 00 00''' atd.		* Některé hodnoty lze vyjádřit více kódy. Např. hodnota 0 lze zapsat jako '''00''' nebo jako '''FF 01 00''' nebo '''FF 02 00 00''' atd.
		⚫	* V tomto kódování lze vyjádřit také blok dat o délce nula v nejkratším tvaru pomocí '''FF 00'''.
	* Pomocí tohoto kódování a principu rekurze délky lze vyjádřit nekonečně dlouhé bloky.		* Pomocí tohoto kódování a principu rekurze délky lze vyjádřit nekonečně dlouhé bloky.
	* Stejný mechanizmus lze použít pro zarovnání na různé délky jako 2, 4, 8, 16, atd.		* Stejný mechanizmus lze použít pro zarovnání na různé délky jako 2, 4, 8, 16, atd.

Chronos v 29. 9. 2015, 07:06

2015-09-29T07:06:32Z

← Starší verze		Verze z 29. 9. 2015, 09:06
Řádek 889:		Řádek 889:
	* V tomto kódování lze vyjádřit také hodnotu s nulovou délkou v nejkratším tvaru pomocí '''FF 00'''.		* V tomto kódování lze vyjádřit také hodnotu s nulovou délkou v nejkratším tvaru pomocí '''FF 00'''.
	* Některé hodnoty lze vyjádřit více kódy. Např. hodnota 0 lze zapsat jako '''00''' nebo jako '''FF 01 00''' nebo '''FF 02 00 00''' atd.		* Některé hodnoty lze vyjádřit více kódy. Např. hodnota 0 lze zapsat jako '''00''' nebo jako '''FF 01 00''' nebo '''FF 02 00 00''' atd.
	* Pomocí tohoto kódování a principu rekurze délky lze vyjádřit ~~opravdu~~ dlouhé bloky.		* Pomocí tohoto kódování a principu rekurze délky lze vyjádřit nekonečně dlouhé bloky.
			* Stejný mechanizmus lze použít pro zarovnání na různé délky jako 2, 4, 8, 16, atd.

	{\| class="wikitable"		{\| class="wikitable"

Chronos v 29. 9. 2015, 07:03

2015-09-29T07:03:26Z

← Starší verze		Verze z 29. 9. 2015, 09:03
Řádek 689:		Řádek 689:
	\| 1 \|\| 10 0 \|\| 0,66		\| 1 \|\| 10 0 \|\| 0,66
	\|-		\|-
	\| 2 \|\| 10 1 \|\| 0,66		\| 2 \|\| 10 1 \|\| 0,33
	\|-		\|-
	\| 3 \|\| 110 00 \|\| 0,6		\| 3 \|\| 110 00 \|\| 0,6
	\|-		\|-
	\| 4 \|\| 110 01 \|\| 0,6		\| 4 \|\| 110 01 \|\| 0,4
	\|-		\|-
	\| 5 \|\| 110 10 \|\| 0,6		\| 5 \|\| 110 10 \|\| 0,4
	\|-		\|-
	\| 6 \|\| 110 11 \|\| 0,6		\| 6 \|\| 110 11 \|\| 0,4
	\|-		\|-
	\| 7 \|\| 1110 0000 \|\| 0,5		\| 7 \|\| 1110 0000 \|\| 0,62
	\|-		\|-
	\| 8 \|\| 1110 0001 \|\| 0,5		\| 8 \|\| 1110 0001 \|\| 0,5
Řádek 732:		Řádek 732:
	\| 3 \|\| 10 01 \|\| 0,5		\| 3 \|\| 10 01 \|\| 0,5
	\|-		\|-
	\| 4 \|\| 10 10 \|\| 0,5		\| 4 \|\| 10 10 \|\| 0,25
	\|-		\|-
	\| 5 \|\| 10 11 \|\| 0,5		\| 5 \|\| 10 11 \|\| 0,25
	\|-		\|-
	\| 6 \|\| 110 0000 \|\| 0,42		\| 6 \|\| 110 0000 \|\| 0,57
	\|-		\|-
	\| 7 \|\| 110 0001 \|\| 0,42		\| 7 \|\| 110 0001 \|\| 0,57
	\|-		\|-
	\| 8 \|\| 110 0010 \|\| 0,42		\| 8 \|\| 110 0010 \|\| 0,43
	\|-		\|-
	\| 9 \|\| 110 0011 \|\| 0,42		\| 9 \|\| 110 0011 \|\| 0,43
	\|-		\|-
	\| 10 \|\| 110 0100 \|\| 0,42		\| 10 \|\| 110 0100 \|\| 0,43
	\|-		\|-
	\| 11 \|\| 110 0101 \|\| 0,42		\| 11 \|\| 110 0101 \|\| 0,43
	\|-		\|-
	\| 12 \|\| 110 0110 \|\| 0,42		\| 12 \|\| 110 0110 \|\| 0,43
	\|-		\|-
	\| 13 \|\| 110 0111 \|\| 0,42		\| 13 \|\| 110 0111 \|\| 0,43
	\|-		\|-
	\| 14 \|\| 110 1000 \|\| 0,42		\| 14 \|\| 110 1000 \|\| 0,43
	\|-		\|-
	\| 15 \|\| 110 1001 \|\| 0,42		\| 15 \|\| 110 1001 \|\| 0,43
	\|-		\|-
	\| ... \|\| ...		\| ... \|\| ...

Chronos v 29. 9. 2015, 06:57

2015-09-29T06:57:24Z

@@ Řádek 689: / Řádek 689: @@
 | 1 || 10 0 || 0,66
 |-
-| 2 || 10 1 || 0,33
+| 2 || 10 1 || 0,66
 |-
 | 3 || 110 00 || 0,6
 |-
-| 4 || 110 01 || 0,4
+| 4 || 110 01 || 0,6
 |-
-| 5 || 110 10 || 0,4
+| 5 || 110 10 || 0,6
 |-
-| 6 || 110 11 || 0,4
+| 6 || 110 11 || 0,6
 |-
-| 7 || 1110 0000 || 0,62
+| 7 || 1110 0000 || 0,5
 |-
 | 8 || 1110 0001 || 0,5
@@ Řádek 719: / Řádek 719: @@
 | ... || ...
 |}
 |}

Chronos v 29. 9. 2015, 06:46

2015-09-29T06:46:37Z

← Starší verze		Verze z 29. 9. 2015, 08:46
Řádek 94:		Řádek 94:
	* Výpočetní náročnost		* Výpočetní náročnost
	* Schopnost efektivně kódovat krátké bitové sekvence (i jednobitové)		* Schopnost efektivně kódovat krátké bitové sekvence (i jednobitové)
	* Schopnost efektivně kódovat dlouhé bitové sekvence (i ~~jednobitové~~)		* Schopnost efektivně kódovat dlouhé bitové sekvence (až nekonečné)

	Jedním ze základních kritérií pro výběr vhodného kódování je právě schopnost kódovat dynamická čísla s režijními informacemi menšími než 0,5 pro celou škálu hodnot. Obecně vzato kódování, která mají nízkou efektivitu pro malé hodnoty pak mají vyšší efektivitu pro velké a naopak. Závislost poměru režijní informace u jednoduchých kódování má lineární charakter a naklonění této přímky pak zálež na režii kódu pro počáteční hodnotu nul. U kódování s exponenciálním růstem některé složky či u kódování s využitím rekurze pak s růstem hodnot efektivita kódování roste s růstem hodnoty.		Jedním ze základních kritérií pro výběr vhodného kódování je právě schopnost kódovat dynamická čísla s režijními informacemi menšími než 0,5 pro celou škálu hodnot. Obecně vzato kódování, která mají nízkou efektivitu pro malé hodnoty pak mají vyšší efektivitu pro velké a naopak. Závislost poměru režijní informace u jednoduchých kódování má lineární charakter a naklonění této přímky pak zálež na režii kódu pro počáteční hodnotu nul. U kódování s exponenciálním růstem některé složky či u kódování s využitím rekurze pak s růstem hodnot efektivita kódování roste s růstem hodnoty.

Chronos v 27. 6. 2012, 05:39

2012-06-27T05:39:36Z

← Starší verze		Verze z 27. 6. 2012, 07:39
Řádek 845:		Řádek 845:
	\|}		\|}
	\|}		\|}

			Pro efektivnější zpracování na běžných počítačích je vhodné použít kódování s rekurzivní délkou zarovnané na 8 bitů. Následující tabulka ukazuje příklady kódování. '''x''' značí samotnou kódovanou hodnotu. '''d''' značí rekurzivně kódovanou délku.
			* V tomto kódování lze vyjádřit také hodnotu s nulovou délkou v nejkratším tvaru pomocí '''FF 00'''.
			* Některé hodnoty lze vyjádřit více kódy. Např. hodnota 0 lze zapsat jako '''00''' nebo jako '''FF 01 00''' nebo '''FF 02 00 00''' atd.
			* Pomocí tohoto kódování a principu rekurze délky lze vyjádřit opravdu dlouhé bloky.

	{\| class="wikitable"		{\| class="wikitable"
Řádek 879:		Řádek 884:
	\|-		\|-
	\| 2<sup>32</sup> až 2<sup>40</sup>-1 \|\| 11111111 00000100 xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx \|\| 0,28		\| 2<sup>32</sup> až 2<sup>40</sup>-1 \|\| 11111111 00000100 xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx \|\| 0,28
			\|-
			\| 2<sup>40</sup> až 2<sup>48</sup>-1 \|\| 11111111 00000101 xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx \|\| 0,25
			\|-
			\| 2<sup>48</sup> až 2<sup>56</sup>-1 \|\| 11111111 00000110 xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx \|\| 0,22
			\|-
			\| 2<sup>56</sup> až 2<sup>64</sup>-1 \|\| 11111111 00000111 xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx \|\| 0,2
	\|-		\|-
	\|colspan="3"\|...		\|colspan="3"\|...
	\|-		\|-
	\| 0 až 2<sup>d*8</sup>-1 \|\| 11111111 ~~10dddddd~~ dddddddd \|\| 1		\| 0 až 2<sup>d*8</sup>-1 \|\| 11111111 dddddddd dddddddd ... \|\|
			\|-
			\| nulová délka \|\| 11111111 10000000 00000000 \|\| 1
	\|-		\|-
	\| 0 až 2<sup>8</sup>-1 \|\| 11111111 10000000 00000001 xxxxxxxx \|\| 0,75		\| 0 až 2<sup>8</sup>-1 \|\| 11111111 10000000 00000001 xxxxxxxx \|\| 0,75

Chronos v 27. 6. 2012, 05:24

2012-06-27T05:24:12Z

@@ Řádek 843: / Řádek 843: @@
 |-
 | ... || ...
 |}
 |}

Chronos v 14. 1. 2011, 06:10

2011-01-14T06:10:47Z

← Starší verze		Verze z 14. 1. 2011, 08:10
Řádek 95:		Řádek 95:
	* Schopnost efektivně kódovat krátké bitové sekvence (i jednobitové)		* Schopnost efektivně kódovat krátké bitové sekvence (i jednobitové)
	* Schopnost efektivně kódovat dlouhé bitové sekvence (i jednobitové)		* Schopnost efektivně kódovat dlouhé bitové sekvence (i jednobitové)

			Jedním ze základních kritérií pro výběr vhodného kódování je právě schopnost kódovat dynamická čísla s režijními informacemi menšími než 0,5 pro celou škálu hodnot. Obecně vzato kódování, která mají nízkou efektivitu pro malé hodnoty pak mají vyšší efektivitu pro velké a naopak. Závislost poměru režijní informace u jednoduchých kódování má lineární charakter a naklonění této přímky pak zálež na režii kódu pro počáteční hodnotu nul. U kódování s exponenciálním růstem některé složky či u kódování s využitím rekurze pak s růstem hodnot efektivita kódování roste s růstem hodnoty.

Chronos v 14. 1. 2011, 06:01

2011-01-14T06:01:46Z

← Starší verze		Verze z 14. 1. 2011, 08:01
Řádek 347:		Řádek 347:
	{\| class="wikitable"		{\| class="wikitable"
	\|+ Bitová šířka 3		\|+ Bitová šířka 3
	! Číslice !! Kódování		! Číslice !! Kódování !! Režie
	\|-		\|-
	\| 0 \|\| 111 \|\| 0,66		\| 0 \|\| 111 \|\| 0,66

Chronos v 14. 1. 2011, 06:01

2011-01-14T06:01:16Z

Ukázat změny