Komprese - Historie editací

Spravce: Doplněny úkoly a odkaz na Úkoly vrstev ISO/OSI.

2021-03-25T08:38:05Z

Doplněny úkoly a odkaz na Úkoly vrstev ISO/OSI.

← Starší verze		Verze z 25. 3. 2021, 08:38
Řádka 71:		Řádka 71:
	* Tvoří základ algoritmů programů RAR a GZIP		* Tvoří základ algoritmů programů RAR a GZIP
	* Autoři Lempel a Ziv, Izrael, 1978.		* Autoři Lempel a Ziv, Izrael, 1978.
		+
		+	== Úkoly ==
		+	<div class="Ukol">
		+	# Srovnejte kompresní poměr programů ZIP (implementace ve vašem operačním systému) s programem RAR či 7zip. Jako stestovací použijte složku s několika textovými dokumenty a dokumenty ve Wordu či LibreOffice.
		+	# Porovnejte s předchozím příkladem kompresní poměr v případě, že komprimujete složku s některým programem ve složce ''Program Files'' (či jiné pro váš operační systém).
		+	# Porovnejte s předchozím příkladem kompresní poměr v případě, že komprimujete složku obrázky JPG či PNG.
		+	# Vezměte si tři fotky ze svého mobilu. Chcete je předat kolegovi tak, aby byla délka zprávy (množství byte) co nejmenší. Kolega si obrázky chce prohlédnout na FullHD monitoru (1920×1080 px), žádné další operaci s nimi dělat nepotřebuje.
		+	# Vezměte si tři screenshoty ze své obrazovky. Jedná se o výřezy jednoho okna, které zabírá třeba čtvrtinu plochy obrazovky. Chcete je předat kolegovi tak, aby je mohl vložit do webového návodu. Zároveň chcete, aby zabíraly co nejméně místa (co nejmenší počet byte).
		+	</div>
		+
		+	== Související stránky ==
		+	* [[Úkoly_vrstev_ISO/OSI]]

Spravce: Přidán Model dat a příklad.

2017-03-27T06:55:41Z

Přidán Model dat a příklad.

← Starší verze		Verze z 27. 3. 2017, 06:55
Řádka 1:		Řádka 1:
	[[Category:VSE]][[Category:Sítě]][[Category:Informatika]][[Category:Bezpečnost]][[Category:CRI]][[Category:Komprese]]		[[Category:VSE]][[Category:Sítě]][[Category:Informatika]][[Category:Bezpečnost]][[Category:CRI]][[Category:Komprese]]

−	== Definice ==	+	== Principy ==
		+
		+	=== Definice ===
	* Kompresní metody: Postupy, vedoucí ke snížení objemu dat při zachování podstatné informace.		* Kompresní metody: Postupy, vedoucí ke snížení objemu dat při zachování podstatné informace.
		+
		+	=== Model dat ===
		+	* Kompresi můžeme využít pouze tehdy, pokud umíme odlišit „podstatnou“ informaci od zbytku.
		+	* Musíme tedy vědět nějaké další informace o datech, které komprimujeme.
		+	* Pojem „model dat“ označuje souhrn pravidel, o kterých víme, že jsou v datech dodržena.
		+
		+	<div class="Priklad">
		+	; Příklad — Chceme komprimovat posloupnost nul a jedniček
		+	# Pokud o datech nic nevíme, pak:
		+	#* nevíme, co z těchto dat můžeme „ztratit“, aniž bychom poškodili původní informaci.
		+	#* Můžeme si ale všimnout, že se často opakují některé posloupnosti nul a jedniček a nahradit je jinými, kratšími posloupnostmi (za cenu toho, že jiné, málo se opakující, nahradíme delšími posloupnostmi).
		+	#* Naším „modelem dat“ tedy bude pravděpodobnost výskytu jednotlivých posloupností.
		+	#* ''(Pokud by však pravděpodobnosti výskytu jednotlivých posloupností byly stejné, komprese nám nic nepřinese.)''
		+	# Pokud bychom ale věděli, že naše posloupnost nul a jedniček nese informace o barvách pixelů na fotce...
		+	#* pak víme, že tato data jsou již zatížena chybou při digitalizaci
		+	#* a že na fotce nejspíš sousední pixely budou mít „podobné“ barvy.
		+	#* Můžeme tak postavit mnohem přesnější model dat a vylepšit použitý kompresní algoritmus.
		+	</div>

Spravce: /* Statické × dynamciké metody */ Doplněny popisy metod.

2016-06-20T09:48:19Z

Statické × dynamciké metody: Doplněny popisy metod.

← Starší verze		Verze z 20. 6. 2016, 09:48
Řádka 34:		Řádka 34:
	* Do této skupiny patří většina běžně používaných metod.		* Do této skupiny patří většina běžně používaných metod.

−	=== Statické × ~~dynamciké~~ metody ===	+	=== Statické × dynamické metody ===
−		+	; Statické metody
		+	* Po celou dobu komprese datového souboru se převodní tabulka nemění.
		+	* Většinou se převodní tabulka musí přiložit k souboru.
		+	* Často je třeba nejprve předzpracovat statistiku výskytu znaků.
		+	; Dynamické metody
		+	* Upravují převodní tabulku v průběhu komprese.

	== Příklady metod ==		== Příklady metod ==

Spravce: /* Statistické × slovníkové metody */ Doplnění.

2016-06-20T09:42:51Z

Statistické × slovníkové metody: Doplnění.

← Starší verze		Verze z 20. 6. 2016, 09:42
Řádka 24:		Řádka 24:

	=== Statistické × slovníkové metody ===		=== Statistické × slovníkové metody ===
		+	; Statistické metody
		+	* Nahrazují jednotlivé hodnoty symbolů posloupností bitů.
		+	* Můžeme si představit třeba tabulku: E => 01, A => 100, T => 101,...
		+	* Vychází z toho, že pravděpodobnost výskytu znaků se dá spočítat a není stejná.
		+	* Pro běžná počítačová data malý kompresní poměr, jsou spíše součástí jiných metod.
		+	; Slovníkové metody
		+	* Nahrazují celé posloupnosti symbolů (slova) za posloupnosti bitů.
		+	* Převodní tabulka je větší, ale můžeme docílit lepšího kompresního poměru.
		+	* Do této skupiny patří většina běžně používaných metod.

	=== Statické × dynamciké metody ===		=== Statické × dynamciké metody ===

Spravce: /* Pojmy */ Doplněn popis kompresního poměru.

2016-06-20T08:36:06Z

Pojmy: Doplněn popis kompresního poměru.

← Starší verze		Verze z 20. 6. 2016, 08:36
Řádka 7:		Řádka 7:
	== Pojmy ==		== Pojmy ==
	* Kompresní poměr		* Kompresní poměr
−		+	** Poměr velikosti původních dat a velikosti zkomprimovaných dat.
		+	** Závisí na konkrétních datech, která komprimujeme.
		+	<div class="Priklad">
		+	Kompresní poměr
		+	* Pro bezeztrátovou kompresi a obecná data je typický kompresní poměr 2:1.
		+	* Pro ztrátovou kompresi (obvykle obrázky, video atd.) je typický kompresní poměr cca 10:1.
		+	</div>
		+	* Entropie
		+	** Množství podstatné informace obsažené v datech.
		+	** Velikost dat při použití ideálního kompresního algoritmu bezeztrátové komprese.

	== Rozdělení kompresních metod ==		== Rozdělení kompresních metod ==

Spravce: Vytvoření kostry stránky.

2016-06-13T08:17:04Z

Vytvoření kostry stránky.

Nová stránka

[[Category:VSE]][[Category:Sítě]][[Category:Informatika]][[Category:Bezpečnost]][[Category:CRI]][[Category:Komprese]]

== Definice ==
* Kompresní metody: Postupy, vedoucí ke snížení objemu dat při zachování podstatné informace.

== Pojmy ==
* Kompresní poměr

== Rozdělení kompresních metod ==
=== Ztrátové × bezeztrátové ===
* Ztrátové typicky u videa, audia, obrázků a dalších dat, která jsou již sama zatížena chybou.
* Ztrátové mohou docílit výrazně vyššího kompresního poměru za cenu dílčího poškození (zhoršení kvality) komprimovaných dat.

=== Statistické × slovníkové metody ===

=== Statické × dynamciké metody ===

== Příklady metod ==
; LZ 77
* Používá kompresní program ZIP a odvozené.
* Bezeztrátová slovníková metoda
* Autoři Lempel a Ziv, Izrael, 1977.

; LZ 78
* Tvoří základ algoritmů programů RAR a GZIP
* Autoři Lempel a Ziv, Izrael, 1978.