DIGITLN UEBN MATERIL slo projektu CZ 1 071
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 10 MB souboru do 2 MB � 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 (MP 3) mají typicky 128 Kb/s Kompresní poměr je cca 11 Úspora datového toku přibližně 90 %.
TYPY KOMPRESÍ � Ztrátová komprese � Při kompresy některé informace nenávratně ztraceny (zvuk, video) � Zvuk (MP 3, AC 3, 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íč: 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 � Ř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
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%C 3%A 1 tov%C 3%A 1_ 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%C 3%A 1 tov%C 3%A 1_kom prese
- Slides: 10