Státnicové otázky: Vypracované státnicové otázky z okruhu Teoretická informatika
Skrýt detaily | Oblíbený- Kvalita:92,3 %
- Typ:Státnicové otázky
- Univerzita:Vysoké učení technické v Brně
- Fakulta:Fakulta elektrotechniky a komunikačních technologií
- Kategorie:Technika
- Podkategorie:Sítě a komunikace
- Předmět:Teoretická informatika
- Autor:snoopydogg
- Ročník:3. ročník
- Rozsah A4:45 strán
- Zobrazeno:998 x
- Stažené:1 x
- Velikost:2,2 MB
- Formát a přípona:MS Office Word (.doc)
- Jazyk:český
- ID projektu:12602
- Poslední úprava:03.09.2018
1. Komprese dat. Kompresní techniky. Bezeztrátová komprese. Ztrátová komprese. Měření účinnosti kompresní techniky. Modelování. Kódování.
----------------------------------------------------------------------------------------
Komprese dat:
Komprese dat je v dnešní době všudypřítomná - mobilní a video telefony, digitální televize (mpeg), web(jpeg) atd. Jeden z prvních příkladů je Morseova abeceda. Písmena vyskytující se často mají kratší zápis, než písmena méně často se vyskytující [ e (•);q (- - • -) ]. Tato myšlenka je použitá i u Huffmanova kódu (otázka č.:3). V těchto případech jde o kompresi statických dat. V mobilních telefonech jsou posílány informace o aktuálních vlastnostech vokálního traktu (syntéza), což je lepší, než posílat popis vzorků řeči. Výše uvedené typy však nejsou zdaleka všechny možnosti komprese. Dalším typem je například u zvuku vyříznutí jen rozsahu kmitočtů, které člověk vnímá (odřezání irelevantních informací), atd.
Kompresní techniky:
Budeme li hovořit o kompresním algoritmu, budeme hovořit vlastně o 3 algoritmech. První zpracovává originální reprezentaci dat , druhý který dává na výstupu reprezentaci komprimovanou a třetí algoritmus generující rekonstrukci.
Bezeztrátová komprese:
Nezpůsobují ztrátu informace = pokud byla data zkomprimována, je možné z nich obnovit originální data. Komprese textu je příkladem, kde je třeba bezeztrátové komprese využít (praktický příklad kdy jeden „překlep“ změní celou zprávu: „Do not send money“ a „Do now send money“ ). Dále je třeba použít této komprese u dat, která jsou určena k dalšímu zpracování (snímky z rentgenu, z družice).
----------------------------------------------------------------------------------------
Komprese dat:
Komprese dat je v dnešní době všudypřítomná - mobilní a video telefony, digitální televize (mpeg), web(jpeg) atd. Jeden z prvních příkladů je Morseova abeceda. Písmena vyskytující se často mají kratší zápis, než písmena méně často se vyskytující [ e (•);q (- - • -) ]. Tato myšlenka je použitá i u Huffmanova kódu (otázka č.:3). V těchto případech jde o kompresi statických dat. V mobilních telefonech jsou posílány informace o aktuálních vlastnostech vokálního traktu (syntéza), což je lepší, než posílat popis vzorků řeči. Výše uvedené typy však nejsou zdaleka všechny možnosti komprese. Dalším typem je například u zvuku vyříznutí jen rozsahu kmitočtů, které člověk vnímá (odřezání irelevantních informací), atd.
Kompresní techniky:
Budeme li hovořit o kompresním algoritmu, budeme hovořit vlastně o 3 algoritmech. První zpracovává originální reprezentaci dat , druhý který dává na výstupu reprezentaci komprimovanou a třetí algoritmus generující rekonstrukci.
Bezeztrátová komprese:
Nezpůsobují ztrátu informace = pokud byla data zkomprimována, je možné z nich obnovit originální data. Komprese textu je příkladem, kde je třeba bezeztrátové komprese využít (praktický příklad kdy jeden „překlep“ změní celou zprávu: „Do not send money“ a „Do now send money“ ). Dále je třeba použít této komprese u dat, která jsou určena k dalšímu zpracování (snímky z rentgenu, z družice).