DIGITÁLNÍ UČEBNÍ MATERIÁL Číslo projektu CZ.1.07/1.5.00/34.0969 Název školy Gymnázium Česká a Olympijských nadějí, České Budějovice, Česká 64 Název materiálu VY_32_INOVACE_IVT_1_KOT_04_KODOVANI_A_KOMPRESE Autor Mgr. Miroslav Kotlas Tematický okruh Informatika 1. ročník Ročník 1. ročník Datum tvorby 9.9.2012 Anotace Základní princip kódování, šifrování a komprese. Typy kompresí. Metodický pokyn Prezentace je určena jako výklad do hodiny i jako materiál k samostudiu Možnosti využití: promítání, samostudium Pokud není uvedeno jinak, použitý materiál je z vlastních zdrojů autora

Kódování a komprese

Obsah Kódování Komprese Kompresní poměr Typy kompresí

KÓDOVÁNÍ Nahrazování jedné posloupnosti symbolů jinou posloupností symbolů Proč? Nutné změnit velikost abecedy (z a, b, c na 0, 1) Utajení zprávy (kryptografie) – (dekódování, dešifrování) Komprese dat (minimalizace objemu – velikosti) Opravné kódování (integrita) Morseova abeceda Šifry – pracovní list

KOMPRESE (KOMPRIMACE) DAT Speciální postup při ukládání nebo transportu dat Snaha zmenšit velikost datových souborů (archivace, přenos přes síť aj.) Kódováním (kompresní algoritmus) – ze souboru se odstraňují nadbytečné informace

Kompresní poměr Podíl velikosti původních dat ku velikosti komprimovaných dat Příklad Komprese 10MB souboru do 2MB Poměr 10/2 = 5 (tj. 5 : 1 – pět ku jedné, pětkrát zmenšeno). Kompresní poměr je ovlivněn volbou kompresního algoritmu i typem komprimovaných dat Úspora místa - je vyjádřena jako 1 − opačný poměr Příklad 1 − 2/10 = 0,8 (tj. 80% úspora). Nekomprimované skladby na Audio CD - datový tok přibližně 1,35 Mb/s Komprimované zvukové soubory (MP3) mají typicky 128 Kb/s Kompresní poměr je cca 11 Úspora datového toku přibližně 90 %.

Typy Kompresí Ztrátová komprese Bezeztrátová komprese Při kompresy některé informace nenávratně ztraceny (zvuk, video) Zvuk (MP3, AC3, AAC, DAB, WMA), grafika (JPEG), video (DVD, DVB, MPEG, WMV) Bezeztrátová komprese Méně účinná, dokonalá rekonstrukce Grafika (PNG, GIF, TIFF), archivace (ZIP)

Rozluštěte Nalezněte zašifrované číslo Nápověda: Atbáš HELYLWMRAVWMZIR

Řešení První šifra je tzv. Atbáš Klíč: Řešení: Svobodní zednáři Na internetu nalezneme klíč k šifře svobodných zednářů Řešení: Melancholie I V obraze Albrechta Durera Melancholie I je schován magický čtverec, kde součet řádků i sloupců je hledané číslo 34 A B C D E F G H I J K L M Z Y X W V U T S R Q P O N

Zdroje Komprese dat. In: Wikipedia: the free encyclopedia [online]. San Francisco (CA): Wikimedia Foundation, 2001-2012 [cit. 2012-09-09]. Dostupné z: http://cs.wikipedia.org/wiki/Komprese_dat Bezeztrátová komprese. In: Wikipedia: the free encyclopedia [online]. San Francisco (CA): Wikimedia Foundation, 2001-2012 [cit. 2012-09-09]. Dostupné z: http://cs.wikipedia.org/wiki/Bezeztr%C3%A1tov%C3%A1_komprese Ztrátová komprese. In: Wikipedia: the free encyclopedia [online]. San Francisco (CA): Wikimedia Foundation, 2001-2012 [cit. 2012-09-09]. Dostupné z: http://cs.wikipedia.org/wiki/Ztr%C3%A1tov%C3%A1_komprese