Komprese. Symetrické algoritmy stejný čas potřebný ř pro kompresy i dekompresi Asymetrické algoritmy čas potřebný pro kompresi a dekompresi se liší
|
|
- Richard Staněk
- před 8 lety
- Počet zobrazení:
Transkript
1 Kompresní algoritmy
2 Komprese Cíl komprese: redukovat objem dat za účelem přenosu dat archivace dat vytvoření distribuce sw ochrany před viry Kvalita komprese: rychlost komprese symetrie/asymetrie kompresního algoritmu Symetrické algoritmy stejný čas potřebný ř pro kompresy i dekompresi Asymetrické algoritmy čas potřebný pro kompresi a dekompresi se liší kompresní poměr = poměr objemu komprimovaných dat k objemu dat nekomprimovaných
3 Komprese: bezztrátová - po kódování a dekódování je výsledek 100% shodný, nižší kompresní poměr požívají s výhradně pro kompresi textovů a v případech, kdy nelze připustit ztrátu informace ztrátová - po kódování a dekódování dochází ke ztrátě obvykle vyšší kompresní poměr než bezztrátové lze použít pouze v případech kdy ztráta je akceptovatelná (komprese obrazů, zvuku Metody komprese: jednoduché založené na kódování opakujících se posloupností znaků (RLE) statistické založené na četnosti výskytu znaků v komprimovaném souboru (Huffmanovo kódování, Aritmetické kódování) slovníkové založené na kodování všech vyskytujících se posloupností (LZW) transformační založené na ortogonálních popř. jiných transformacích (JPEG, waveletová komprese, fraktálová komprese)
4 Jednoduché metody komprese RLE (Run Length Encoding) kódování délkou běhu Charakteristika: bezztrátová metoda Použití: zřídka pro kompresi textů, častěji pro obrazovou informaci Princip: opakující se symboly se kódují dvojicí (počet_opakování, symbol) Kódování délky se provádí: přímo u každého znaku je udán počet opakování Př. Vstup: AAAABBCDDDDABD Výstup: 4A2B1C4D1A1B1D Nevýhoda: pokud se znaky neopakují často nedochází ke kompresi, ale naopak k prodloužení kódovaného souboru
5 pomocí escape sekvencí kódují se pouze opakující se sekvence delší než 3 znaky, kratší sekvence se zapisují přímo do výstupního souboru Př. Vstup: AAAABBCDDDDABD Výstup: #4ABBC#4DABD Výhoda: neprodlužuje soubor, kde není co komprimovat to zůstane v původní podobě Pozor!!! z množiny znaků je nutné vyčlenit symbol, který se nevyskytuje v komprimovaném souboru. Dále může nastat problém pokud je opakující se sekvence delší než 255 znaků (pokud kódujeme délku běhu na 8 bitech). Řešení závisí na konkrétní aplikaci Použití RLE : např. obrazový formát BMP
6 Příklad použití RLE pro bitové obrazy
7 Slovníková metoda komprese LZW (Lempel-Ziv-Welch) metoda Pi Princip: i vyhledávání opakujících se posloupností znaků, ukládání těchto posloupností p do slovníku pro další použití a přiřazení jednoznakového kódu těmto posloupnostem. jednoprůchodová metoda (nevyžaduje předběžnou analýzu souboru) Kódované znaky musí mít délku (počet bitů) větší než délka původních znaků (např. pro ASCII znaky (8 bitů) se obvykle používá nová délka znaků 12 bitů popř. větší.) Při průchodu komprimovaným souborem se vytváří slovník (počet položek slovníku odpovídá hodnotě 2 (počet bitů nového kódu), kde prvních 2 (počet bitů původního kódu) položek jsou znaky původní abecedy a zbývající položky tvoří posloupnosti znaků obsažené v komprimovaném souboru.
8 Algoritmus komprese a vytvoření slovníku Výsledný ý výstupní řetězec:
9 Algoritmus dekomprese a vytvoření slovníku Vstupní řetězec: Výstupní řetězec: ABCABCABCDABC C C C Test existence NEW_CODE možná vypadá zbytečně, ale existují případy ve kterých to bez tohoto testu nefunguje, např. u řetězce ABABABAB!!!! Použití : často používaná metoda u textových i grafických souborů (např. PKZIP, ARJ, ZIP,TIFF, GIF)
10 Statistické metody komprese Huffmanovo kódování Aritmetické kódování
11 Huffmanovo kódování algoritmus navržen v Davidem Huffmanem v roce 1952 využívá optimálního (nejkratšího) prefixového kódu (kód žádného znaku není prefixem jiného znaku). kódové symboly mají proměnnou délku Princip: Metoda je založená na stanovení četnosti výskytů jednotlivých znaků v kódovaném souboru a kódování znaků s největší četností slovem s nejkratší délkou. Algoritmus kódování: 1. Zjištění četnosti jednotlivých znaků v kódovaném souboru 2. Vytvoření binárního stromu (Huffmanova kódu jednotlivých znaků) seřadíme posloupnost postupně zleva doprava doprava podle: četnosti podstrom bude vlevo před listem, větší podstrom před menším pořadí v abecedě 3. Uložení stromu 4. Nahrazení symbolů jednotlivými kódy (posloupností bitů)
12 Algoritmus vytvoření stromu jednotlivé znaky označíme za vrcholy grafu (listy stromu) a dáme je do seznamu S while (S.length>1) { v S nalezneme dva vrcholy m, n s nejmenšími počty výskytů p = new Vrchol; p.left = m; p.right = n; p.count = m.count + n.count; // count je # výskytů ů S.remove(m, n); S.add(p); } S obsahuje kořen stromu najdeme kódy jednotlivých znaků (při průchodu z kořene do listu kódujeme 0 při kroku vlevo a 1 vpravo)
13 Příklad : ABRAKADABRA (11) (6) A 0 R 10 B 111 K 1101 D (4) (2) D K B R A (1) (1) (2) (2) (5)
14 strom se ukládá na začátek kódované sekvence a přenáší se s komprimovaným souborem. Dekodér si ho nejprve vytvoří dekódovací strom a pak zpracovává vlastní kód. Struktura stromu (ukládaná a spolu s kódem) Stromem se prochází do hloubky. Pro každý uzel se uloží bit 0, pro každý list se uloží bit 1 následovaný osmi bity s kódem listu. Uloženým stromem se při načítání postupuje takto: Jestliže narazíš na bit 0, vytvoř z aktuálního prvku uzel a postup do levého následovníka. Jestliže narazíš na bit 1, načti dalších osm (devět) bitů, ulož je do listu a postup na nejbližší volný prvek napravo. Načítání stromu skončí v momentě, kdy už není žádný volný prvek. Tímto způsobem se vygeneruje strom, kterým se při zpracování dat prochází. pro předchozí případ (řetězec ABRAKADABRA): 01A001R0001D01K01B
15 Dekomprese 1. Načtení a obnovení stromu, algoritmus je popsán při kompresi X 2. Vlastní dekomprese: Nahrazení kódů původními znaky. v = vrchol stromu while (!eof(input)) do { b = read bit if (b==0) v = v.left else v = v.right if (v je list) { write v.value // znak reprezentovany tímto listem v = vrchol stromu } }
16 Aritmetické kódování Statistická metoda Kóduje celou zprávu jako jedno kódové slovo ( v původní verzi číslo z intervalu [0,1). Princip : Aritmetické kódování reprezentuje zprávu jako podinterval intervalu <0,1). Na začátku uvažujeme celý tento interval. Jak se zpráva prodlužuje, zpřesňuje se i výsledný interval a jeho horní a dolní mez se k sobě přibližují. Čím je kódovaný znak pravděpodobnější, tím se interval zúží méně a k zápisu delšího (to znamená hrubšího) intervalu stačí méně ě bitů. Na konec stačí zapsat libovolné l číslo l z výsledného intervalu.
17 Algoritmus komprese 1. Zjištění pravděpodobnosti P(i) výskytu jednotlivých znaků ve vstupním souboru 2. Stanovení příslušných kumulativních pravděpodobností K(0)=0, K(i)=K(i-1)+P(i-1) a rozdělení intervalu <0,1) na podintervaly I(i) odpovídající jednotlivým znakům (seřazeným podle abecedy)tak, aby délky těchto intervalů vyjadřovaly pravděpodobnosti d příslušných znaků: I(i) = <K(i), K(i+1)) 3. Uložení použitých pravděpodobnostíp 4. Vlastní komprese začínáme s intervalem I=<0,1): označme č jeho dolní mez D(I), horni H(I) a délku intervalu L(I)=H(I)-D(I) while (!eof) { read(i) I = <D(I)+K(i)*L(I), D(I)+K(i+1)*L(I)) } write(d(i))
18 Příklad kódování P(a)=0.5, P(b)=0.25, P(c)=0.125, P(d)=0.125
19 Příklad kódování Vstup: a L = 0 H = = 0.5 b L = (0.5 0) = 0.25 H = (0.5 0) (0.5 0) = a L = 0.25 H = ( ) = a L = 0.25 H = ( ) = b L = ( ) = H = ( )+0.25 ( ) = c L = ( c )+0.25 ( ) = H = ( )+0.25 ( ) ( )= Atd.
20 Dekomprese 1. Rekonstrukce použitých pravděpodobností 2. Vlastní dekomprese read(x) přečteme uložené reálné číslo while (není obnovena celá zpráva) { najdeme i, aby X bylo v [K(i), K(i+1)) write(i) X=(X-K(i))/P(i) }
21 Ztrátové komprese JPEG Waveletová komprese Fraktálová komprese
22 JPEG (Joint Photographic Experts Group) v současné č édobě patří mezi nejvíce používané komprese u obrázků je vhodná pro komprimaci fotek, nevhodná pro např. technické výkresy (čarové výkresy) dochází k viditelnému rozmazání Princip: části obrazu se transformují do frekvenční oblasti (výsledkem je matice frekvenčních koeficientů z matice koeficientů se odstraní koeficienty odpovídající vyšším frekvencím ( rychlejší změny jasu např. hrany v obraze) zbývající koeficienty se vhodným způsobem zkomprimují
23 Blokové schéma Jpeg komprese (kodér)
24 Blokové schéma Jpeg komprese (dekodér)
25 DCT Diskrétní kosinová transformace transformuje kódovanou oblast do frekvenční oblasti je bezztrátová a existuje k ní inverzní transformace Postup: 1. Zdrojový obraz se nejprve rozdělí na bloky 8x8 pixelů 2. Hodnoty jasu v každém bloku se nejprve transformují z intervalu [0,2 p -1] na interval [2 p-1,2 p-1-1] 3. Provede se diskrétní kosinová transformace podle vztahu: F( u, v) (2x + 1) uπ (2y + 1) vπ C( u) C( v) f ( x, y) cos cos 4 x= 0 y= = (2x + 1) uπ (2y + 1) vπ f ( x, y) = C( u) C( v) F( u, v) cos cos 4 u= 0 v= C( u), C( v) = 1, pro u, v = 0 2 C ( u), C( v) = 1, pro u, v ( DCT ) ( IDCT )
26 Kvantizace / dekvantizace V tomto kroku se každý z 64 koeficientů DCT (IDCT] vydělí (vynásobí) odpovídajícím prvkem kvantizační matice a zaokrouhlí na nejbližší celé číslo. V tomto kroku dochází ke ztrátě informace!!!!! F Q ( u, v) kvantizace F ( u, v) = Integer ) Q( u, v) Q q F Q dekvantizace Q ( u, v) = F ( u, v) Q( u, v) Q (100 q) = pro q (50,100) Q 50 = Q q 50 Q50 = pro q (0,50) q
27 Kódování DCT koeficientů Koeficienty DCT se obvykle kódují pomocí statistických metod (Huffmann, aritmetické kódování) Koeficient v pozici (0,0) je označen jako DC koeficient (stejnosměrná složka), ostatní se označují č jako AC koeficienty i Vzhledem k tomu že DC koeficienty sousedních bloků jsou obvykle silně korelované (tj. střední hodnota jasů sousedních bloků je podobná) kódují se DC koeficienty odděleně od AC koeficientů kódování DC koeficientů diference hodnot sousedních bloků (DC prvního bloku se kóduje jako přímá hodnota) - výsledná hodnota se kóduje jako dvojice (velikost) (amplituda)
28 Kódování AC koeficientů délkou běhu - nejprve se koeficienty uspořádají podle následujícího obrázku pak se kódují jako trojice (RL,velikost) (amplituda) kde RL je počet nul které jsou před kódovanou hodnotou, velikost a amplituda jsou shodné jako při kódování DC koeficientů
29 Příklad kódování bloku obrazu
30 Příklad kódování bloku obrazu Předpoklad: předchozí blok měl kvantizovaného DC koeficientu +12 Poslopnost symbolů procelý obraz je pak možné kódovat Huffmanovým kódem Posloupnost symbolů, které kódují blok je:.. (2)(3), (1,2)(-2), (0,1)(-1), (0,1)(-1), (0,1)(-1), (0,0) Konec bloku
31 Waveletová komprese
32 Charakteristika: ztrátová á komprese podobný princip jako u JPEG komprese využívá lineární transformaci (waveletovou transformaci) obvykle dosahuje vyšších kompresních poměrů Použití: FBI komprese otisků prstů JPEG 2000 JPEG 2000 cílem bylo navrhnout nový obrazový standard, který překonává některé nedostatky které byly u JPEG komprese vhodný pro rozdílné typy statických obrazů (binární, šedotónový, barevný) s rozdílnými charakteristikami ik i (scenérie, technické výkresy, družicové snímky) vhodný pro rozdílné účely přenos obrazů, archivace ac kódování JPEG 2000 může být ztrátové nebo bezztrátové
33 Blokové schéma kodovacího procesu
34 Předzpracování tři kroky předzpracování: rozdělení obrazu na bloky bloky se nepřekrývají, jsou stejné velikosti, každý blok je komprimován samostatně t ě s vlastními parametry komprese normalizace úrovní jelikož JPEG2000 používá filtr typu horní propust očekává se že rozsah vstupních hodnot je rozložen okolo nuly (je-li rozsah vstupu na B bitech bude vstup po normalizaci v rozsahu -2 B-1 x 2 B-1 barevná transformace většinou jsou komprimovány barevné obrazy v RGB reprezentaci, ta je ale nevhodná pro ztrátovou kompresy (dochází k posuvu barev ) používá se jiný barevný model (Y,C r,c b )
35 barevná transformace z RGB do Y,C r,c b
36 Diskrétní waveletová transformace Diskrétní waveletová transformace JPEG 2000 je založen na diskrétní waveletové dekompozici DWT
37 1. úroveň 2. úroveň 3. úroveňň počet úrovní dekompozice závisí na implementaci
38 Kvantizace waveletové koeficienty z každé úrovně dekompozice jsou kvantizovány podle vztahu výsledkem kvantizace je náhrada hodnoty každého koeficientu kvantizačním indexem
39 Systém kódování bloků každý dekompoziční blok je rozdělen do nepřekrývajících se menších bloků (64x64 nebo 32x32 koeficientů)
MS Word 2007 REVIZE DOKUMENTU A KOMENTÁŘE
MS Word 2007 REVIZE DOKUMENTU A KOMENTÁŘE 1 ZAPNUTÍ SLEDOVÁNÍ ZMĚN Pokud zapnete funkci Sledování změn, aplikace Word vloží značky tam, kde provedete mazání, vkládání a změny formátu. Na kartě Revize klepněte
2.1. Pojem funkce a její vlastnosti. Reálná funkce f jedné reálné proměnné x je taková
.. Funkce a jejich graf.. Pojem funkce a její vlastnosti. Reálná funkce f jedné reálné proměnné je taková binární relace z množin R do množin R, že pro každé R eistuje nejvýše jedno R, pro které [, ] f.
Fyzikální praktikum 3 - úloha 7
Fyzikální praktikum 3 - úloha 7 Operační zesilovač, jeho vlastnosti a využití Teorie: Operační zesilovač je elektronická součástka využívaná v měřící, regulační a výpočetní technice. Ideální model má nekonečně
Numerická integrace. 6. listopadu 2012
Numerická integrace Michal Čihák 6. listopadu 2012 Výpočty integrálů v praxi V přednáškách z matematické analýzy jste se seznámili s mnoha metodami výpočtu integrálů. V praxi se ale poměrně často můžeme
Kódování rastrových obrázků
Kódování rastrových obrázků 1996-2015 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ ImageCoding 2015 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 16 Použití úsporné
Multimediální systémy
Multimediální systémy Jan Outrata KATEDRA INFORMATIKY UNIVERZITA PALACKÉHO V OLOMOUCI přednášky Authoring Jan Outrata (Univerzita Palackého v Olomouci) Multimediální systémy Olomouc, září prosinec 2011
Rostislav Horčík. 13. října 2006
3. přednáška Rostislav Horčík 13. října 2006 1 Lineární prostory Definice 1 Lineárním prostorem nazýváme každou neprázdnou množinu L, na které je definováno sčítání + : L L L a násobení reálným číslem
Výrazy lze též zavést v nečíselných oborech, pak konstanty označuji jeden určitý prvek a obor proměnné není množina čísel.
Výrazy. Rovnice a nerovnice. Výraz je matematický pojem používaný ve školské matematice. Prvním druhem matematických ů jsou konstanty. Konstanty označují právě jedno číslo z množiny reálných čísel. Například
10.1.13 Asymptoty grafu funkce
.. Asmptot grafu funkce Předpoklad:, Asmptot grafu už známe kreslili jsme si je jako přímk, ke kterým se graf funkce přibližuje. Nakreslení asmptot, pak umožňuje přesnější kreslení grafu. Například u hperbol
Informační systémy ve zdravotnictví
Informační systémy ve zdravotnictví ZS 2008/2009 Zoltán Szabó Tel.: (+420) 312 608 207 E-mail: szabo@fbmi.cvut.cz č.dv.: 504, 5.p Dnešní přednáška Kódování, komprese 2 1 Komprese dat Cíl komprese: redukovat
Konverze textových formátů
Konverze textových formátů Semestrální práce z Kartografické polygrafie a reprografie Němcová Lenka Vlčková Renata 28.5.2008 Co je to konverze? K čemu ji potřebujeme? Online konvertor http://media-convert.com
2.6.4 Lineární lomené funkce s absolutní hodnotou
.6. Lineární lomené funkce s absolutní hodnotou Předpoklady: 60, 603 Pedagogická poznámka: Hlavním cílem hodiny je nácvik volby odpovídajícího postupu. Proto je dobré nechat studentům chvíli, aby si metody
Poruchy modul pro rychlé hlášení poruch z provozu.
Poruchy modul pro rychlé hlášení poruch z provozu. Účelem tohoto programu je sbírat data o poruchách a nedostatcích v činnosti strojů a zařízení a jednak je zapisovat přímo do programu evidence údržby,
Základy zpracování obrazů
Základy zpracování obrazů Martin Bruchanov BruXy bruxy@regnet.cz http://bruxy.regnet.cz 23. března 29 1 Jasové korekce........................................................... 1 1.1 Histogram........................................................
1 Měření kapacity kondenzátorů
. Zadání úlohy a) Změřte kapacitu kondenzátorů, 2 a 3 LR můstkem. b) Vypočítejte výslednou kapacitu jejich sériového a paralelního zapojení. Hodnoty kapacit těchto zapojení změř LR můstkem. c) Změřte kapacitu
Algoritmizace a programování
Pátek 14. října Algoritmizace a programování V algoritmizaci a programování je důležitá schopnost analyzovat a myslet. Všeobecně jsou odrazovým můstkem pro řešení neobvyklých, ale i každodenních problémů.
Jan Březina. Technical University of Liberec. 17. března 2015
TGH03 - stromy, ukládání grafů Jan Březina Technical University of Liberec 17. března 2015 Kružnice - C n V = {1, 2,..., n} E = {{1, 2}, {2, 3},..., {i, i + 1},..., {n 1, n}, {n, 1}} Cesta - P n V = {1,
Střední průmyslová škola a Vyšší odborná škola technická Brno, Sokolská 1. Podpora digitalizace a využití ICT na SPŠ CZ.1.07/1.5.00/34.
Střední průmyslová škola a Vyšší odborná škola technická Brno, Sokolská 1 Šablona: Název: Téma: Autor: Inovace a zkvalitnění výuky prostřednictvím ICT Uživatelská nastavení parametrických modelářů, využití
Data v počítači EIS MIS TPS. Informační systémy 2. Spojení: e-mail: jan.skrbek@tul.cz tel.: 48 535 2442 Konzultace: úterý 14 20-15 50
Informační systémy 2 Data v počítači EIS MIS TPS strategické řízení taktické řízení operativní řízení a provozu Spojení: e-mail: jan.skrbek@tul.cz tel.: 48 535 2442 Konzultace: úterý 14 20-15 50 18.3.2014
Rychlé vyrovnávací paměti (cache)
Rychlé vyrovnávací paměti (cache) Václav ŠIMEK simekv@fit.vutbr.cz Vysoké Učení Technické v Brně, Fakulta Informačních Technologií Božetěchova 2, 612 66 Brno VPC 5. přednáška 10. března 2011 Co nás dnes
Komprese dat. Obsah přednášky. Motivace. Motivace. Komprese dat. (c) Miroslav Beneš, Katedra informatiky FEI VŠB-TU Ostrava 1
Obsah přednášky Komprese dat doc. Ing. Miroslav Beneš, Ph.D. katedra informatiky FEI VŠB-TUO A-7 / 597 324 23 http://www.cs.vsb.cz/benes Miroslav.Benes@vsb.cz Motivace Podstata a typy komprese Základní
Střední škola pedagogická, hotelnictví a služeb, Litoměříce, příspěvková organizace
Střední škola pedagogická, hotelnictví a služeb, Litoměříce, příspěvková organizace Předmět: Počítačové sítě Téma: Servery Vyučující: Ing. Milan Káža Třída: EK3 Hodina: 5 Číslo: III/2 S E R V E R Y 3.4.
Gymnázium, Praha 10, Voděradská 2 Projekt OBZORY
Gymnázium, Praha 10, Voděradská 2 Projekt OBZORY INDIVIDUÁLNÍ VÝUKA Matematika METODIKA Soustavy rovnic Mgr. Marie Souchová květen 2011 Tato část učiva následuje po kapitole Rovnice. Je rozdělena do částí
Komprimace grafických dat, formáty počítačové grafiky
Komprimace grafických dat, formáty počítačové grafiky Kapitola poskytuje čtenáři základní přehled formátů používaných v počítačové grafice, základní údaje o možnostech přenositelnosti dokumentů mezi aplikacemi.
(k 1)x k + 1. pro k 1 a x = 0 pro k = 1.
. Funkce dvou a více proměnných. Úvod. Určete definiční obor funkce a proveďte klasifikaci bodů z R vzhledem k a rozhodněte zda je množina uzavřená či otevřená. Určete a načrtněte vrstevnice grafu funkce
Lineární algebra. Vektorové prostory
Lineární algebra Vektorové prostory Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo projektu:
KOMPRESNÍ TECHNIKY STATICKÉHO OBRAZU
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKACNÍCH TECHNOLOGIÍ ÚSTAV TELEKOMUNIKACÍ FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION DEPARTMENT OF TELECOMMUNICATIONS
Soubory a databáze. Soubor označuje množinu dat, která jsou kompletní k určitému zpracování a popisují vybrané vlastnosti reálných objektů
Datový typ soubor Soubory a databáze Soubor označuje množinu dat, která jsou kompletní k určitému zpracování a popisují vybrané vlastnosti reálných objektů Záznam soubor se skládá ze záznamů, které popisují
ÚVOD DO HRY PRINCIP HRY
Počet hráčů: 2-6 Věk: od 6 let Délka hry: cca 20 min. Obsah: 66 hracích karet: 45 karet s čísly (hodnota 0 8 čtyřikrát, hodnota 9 devětkrát), 21 speciálních karet (9 karet Výměna, 7 karet Špehuj, 5 karet
2.3.19 Grafické řešení soustav lineárních rovnic a nerovnic
.3.19 Grafické řešení soustav lineárních rovnic a nerovnic Předpoklad: 307, 311 Př. 1: Vřeš soustavu rovnic + =. Pokud se také o grafické řešení. = 5 Tak jednoduchou soustavu už jsme dlouho neměli: + =
Novinky v programu Majetek 2.06
Novinky v programu Majetek 2.06 Možnost použít zvětšené formuláře program Majetek 2.06 je dodávám s ovládacím programem ProVIS 1.58, který umožňuje nastavit tzv. Zvětšené formuláře. Znamená to, že se formuláře
III/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy Gymnázium, Šternberk, Horní nám. 5 Číslo projektu CZ.1.07/1.5.00/34.0218 Šablona III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Označení materiálu VY_32_INOVACE_Hor013 Vypracoval(a),
Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49
Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Informační
Změnu DPH na kartách a v ceníku prací lze provést i v jednotlivých modulech.
Způsob změny DPH pro rok 2013 Verze 2012.34 a vyšší Úvod Vzhledem k tomu, že dnes 23.11.2012 nikdo netuší, zda od 1.1.2013 bude DPH snížená i základní 17.5% nebo 15% a 21%, bylo nutné všechny programy
Obsahuje barevné palety PANTONE v prostoru CMYK: FASHION + HOME COLOR GUIDE - 1.925 barev NEW COLORS - 174 barev
Obsahuje barevné palety PANTONE v prostoru CMYK: FASHION + HOME COLOR GUIDE - 1.925 barev NEW COLORS - 174 barev Zpracování vějířovité uspořádání, jako u vzorníků Pantone. 10 barevných vzorků, každý o
Algoritmizace a programování
Algoritmizace a programování V algoritmizaci a programování je důležitá schopnost analyzovat a myslet. Všeobecně jsou odrazovým můstkem pro řešení neobvyklých, ale i každodenních problémů. Naučí nás rozdělit
( ) ( ) 7.2.2 Sčítání vektorů. Předpoklady: 7201
7.. Sčítání ektorů Předpoklady: 70 Pedagogická poznámka: Stdenti ětšino necítí potřeb postpoat při definici sčítání ektorů (obecně při zaádění jakékoli operace) tak striktně, jak yžadje matematika. Upozorňji
B Kvantitativní test. Semestrální práce TUR. Novotný Michal novotm60@fel.cvut.cz
B Kvantitativní test Semestrální práce TUR Novotný Michal novotm60@fel.cvut.cz OBSAH 1. Úvod... 2 1.1. Předmět testování... 2 1.2. Cílová skupina... 2 2. Testování... 2 2.1. Nulová hypotéza... 2 2.2. Metoda
Business Contact Manager Správa kontaktů pro tisk štítků
Business Contact Manager Správa kontaktů pro tisk štítků 1 Obsah 1. Základní orientace v BCM... 3 2. Přidání a správa kontaktu... 4 3. Nastavení filtrů... 5 4. Hromadná korespondence... 6 5. Tisk pouze
SMĚŠOVACÍ KALORIMETR -tepelně izolovaná nádoba s míchačkou a teploměrem, která je naplněná kapalinou
KALORIMETRIE Kalorimetr slouží k měření tepla, tepelné kapacity, případně měrné tepelné kapacity Kalorimetrická rovnice vyjadřuje energetickou bilanci při tepelné výměně mezi kalorimetrem a tělesy v kalorimetru.
ZATÍŽENÍ SNĚHEM A VĚTREM
II. ročník celostátní konference SPOLEHLIVOST KONSTRUKCÍ Téma: Cesta k pravděpodobnostnímu posudku bezpečnosti, provozuschopnosti a trvanlivosti konstrukcí 21.3.2001 Dům techniky Ostrava ISBN 80-02-01410-3
Univerzita Tomáše Bati ve Zlíně
Univerzita Tomáše Bati ve Zlíně Ústav elektrotechniky a měření Úvod do číslicové techniky Přednáška č. 9 Milan Adámek adamek@ft.utb.cz U5 A711 +420576035251 Úvod do číslicové techniky 1 Základní pojmy
POKUS O STATISTICKOU PŘEDPOVĚD ZNEČIŠTĚNÍ OVZDUŠÍ. Josef Keder. ČHMÚ ÚOČO, Observatoř Tušimice, keder@chmi.cz
POKUS O STATISTICKOU PŘEDPOVĚD ZNEČIŠTĚNÍ OVZDUŠÍ Josef Keder ČHMÚ ÚOČO, Observatoř Tušimice, keder@chmi.cz Proč statistická předpověď motivace (1) Možnost předpovědět úroveň znečištění ovzduší na určité
Ozobot aktivita lov velikonočních vajíček
Ozobot aktivita lov velikonočních vajíček Autor: Ozobot Publikováno dne: 9. března 2016 Popis: Tato hra by měla zábavnou formou procvičit programování ozokódů. Studenti mají za úkol pomoci Ozobotovi najít
Obsah. KAPITOLA 1 Dříve než začneme 19 Kdysi dávno aneb střípky z historie algoritmických strojů 20 1801 21 1833 21 1890 22 třicátá léta 22
Předmluva 11 Čím se tato kniha liší od jiných příruček? 11 Proč C++? 12 Jak číst tuto knihu? 12 Čím se budeme zabývat? 13 Kapitola 1: Dříve než začneme 13 Kapitola 2: Rekurze 13 Kapitola 3: Analýza složitosti
Základy počítačové grafiky
Základy počítačové grafiky Prezentace přednášek Ústav počítačové grafiky a multimédií Téma přednášky Textury 3D objektů Motto Objekty v reálném světě nejsou plastikové koule plující v prostoru kolem nás!
FAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITA HRADEC KRÁLOVÉ SEMESTRÁLNÍ PRÁCE. Modely operačního výzkumu 1. Studijní obor:
FAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITA HRADEC KRÁLOVÉ SEMESTRÁLNÍ PRÁCE Modely operačního výzkumu 1 Vypracoval: Studijní obor: Emailová adresa: Datum vypracování: Jana Pospíšilová IM2-KF Jana.Pospisilova@uhk.cz
2.1 Pokyny k otevřeným úlohám. 2.2 Pokyny k uzavřeným úlohám TESTOVÝ SEŠIT NEOTVÍREJTE, POČKEJTE NA POKYN!
MATEMATIKA DIDAKTICKÝ TEST Maximální bodové hodnocení: 50 bodů Hranice úspěšnosti: 33 % Základní informace k zadání zkoušky Didaktický test obsahuje 26 úloh. Časový limit pro řešení didaktického testu
Sekvenční obvody. S R Q(t+1) 0 0? 0 1 0 1 0 1 1 1 Q(t)
Sekvenční obvody Pokud hodnoty výstupů logického obvodu závisí nejen na okamžitých hodnotách vstupů, ale i na vnitřním stavu obvodu, logický obvod se nazývá sekvenční. Sekvenční obvody mění svůj vnitřní
Zvyšování kvality výuky technických oborů
Zvyšování kvality výuky technických oborů Klíčová aktivita V. 2 Inovace a zkvalitnění výuky směřující k rozvoji odborných kompetencí žáků středních škol Téma V. 2.4 Prvky elektronických obvodů Kapitola
Jednofázový alternátor
Jednofázový alternátor - 1 - Jednofázový alternátor Ing. Ladislav Kopecký, 2007 Ke generování elektrického napětí pro energetické účely se nejčastěji využívá dvou principů. Prvním z nich je indukce elektrického
Druhá mocnina. Druhá odmocnina. 2.8.5 Druhá odmocnina. Předpoklady: 020804. V této hodině jsou kalkulačky zakázány.
.8.5 Druhá odmocnina Předpoklady: 0080 V této hodině jsou kalkulačky zakázány. Druhá mocnina nám umožňuje určit z délky strany plochu čtverce. Druhá mocnina 1 1 9 11 81 11 délky stran čtverců obsahy čtverců
Řeší parametry kaskády (obvodu složeného ze sériově řazených bloků)
Kaskádní syntéza Kaskádní syntéza Řeší parametry kaskády (obvodu složeného ze sériově řazených bloků) Šumové číslo (N) Dynamický rozsah (I) Bod zahrazeni produkty třetího řádu Dynamický rozsah bez produktů
Vyvažování tuhého rotoru v jedné rovině přístrojem Adash 4900 - Vibrio
Aplikační list Vyvažování tuhého rotoru v jedné rovině přístrojem Adash 4900 - Vibrio Ref: 15032007 KM Obsah Vyvažování v jedné rovině bez měření fáze signálu...3 Nevýhody vyvažování jednoduchými přístroji...3
Modul pro testování elektrických obvodů
Modul pro testování elektrických obvodů Martin Němec VŠB-TU Ostrava, FEI Řešeno za podpory projektu ESF OP VK CZ.1.07/2.2.00/07.0339 Obsah Motivace Výhody modulu Požadavky Základní popis modulu Rozšíření
VY_52_INOVACE_2NOV70. Autor: Mgr. Jakub Novák. Datum: 19. 3. 2013 Ročník: 8. a 9.
VY_52_INOVACE_2NOV70 Autor: Mgr. Jakub Novák Datum: 19. 3. 2013 Ročník: 8. a 9. Vzdělávací oblast: Člověk a příroda Vzdělávací obor: Fyzika Tematický okruh: Elektromagnetické a světelné děje Téma: Zapojení
7. Silně zakřivený prut
7. Silně zakřivený prut 2011/2012 Zadání Zjistěte rozložení napětí v průřezu silně zakřiveného prutu namáhaného ohybem analyticky a experimentálně. Výsledky ověřte numerickým výpočtem. Rozbor Pruty, které
-1- N á v r h ČÁST PRVNÍ OBECNÁ USTANOVENÍ. 1 Předmět úpravy
-1- I I. N á v r h VYHLÁŠKY ze dne 2009 o účetních záznamech v technické formě vybraných účetních jednotek a jejich předávání do centrálního systému účetních informací státu a o požadavcích na technické
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 4.3 HŘÍDELOVÉ SPOJKY Spojky jsou strojní části, kterými je spojen hřídel hnacího ústrojí s hřídelem ústrojí
AMU1 Monitorování bezpečného života letounu (RYCHLÝ PŘEHLED)
20. Července, 2009 AMU1 Monitorování bezpečného života letounu (RYCHLÝ PŘEHLED) ZLIN AIRCRAFT a.s. Oddělení Výpočtů letadel E-mail: safelife@zlinaircraft.eu AMU1 Monitorování bezpečného života letounu
2.8.8 Kvadratické nerovnice s parametrem
.8.8 Kvadratické nerovnice s arametrem Předoklady: 806 Pedagogická oznámka: Z hlediska orientace v tom, co studenti očítají, atří tato hodina určitě mezi nejtěžší během celého středoškolského studia. Proto
Město Mariánské Lázně
Město Mariánské Lázně Městský úřad, odbor investic a dotací adresa: Městský úřad Mariánské Lázně, Ruská 155, 353 01 Mariánské Lázně telefon 354 922 111, fax 354 623 186, e-mail muml@marianskelazne.cz,
Vítězslav Bártl. prosinec 2013
VY_32_INOVACE_VB09_ČaP Jméno autora výukového materiálu Datum (období), ve kterém byl VM vytvořen Ročník, pro který je VM určen Vzdělávací oblast, vzdělávací obor, tematický okruh, téma Anotace Vítězslav
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 4.3. Demodulátory Demodulace Jako demodulace je označován proces, při kterém se získává z modulovaného vysokofrekvenčního
Národní informační středisko pro podporu jakosti
Národní informační středisko pro podporu jakosti 1 Konzultační středisko statistických metod při NIS-PJ Statistické přejímky pří kontrole srovnáváním (1) Ing. Vratislav Horálek DrSc. ČSJ Ing. Josef Křepela
Příručka pro práci s dataloggerem Labquest 2. Zapínání a domácí obrazovka
Příručka pro práci s dataloggerem Labquest 2 Obsah: 1. Zapínaní a domácí obrazovka 2. Senzory a obrazovka aktuální hodnota 3. Sběr dat a obrazovka graf 4. Vkládání a výpočet dat - obrazovka tabulka 5.
Karty externích médií
Karty externích médií Uživatelská příručka Copyright 2007 Hewlett-Packard Development Company, L.P. Logo SD je obchodní známka příslušného vlastníka. Informace uvedené v této příručce se mohou změnit bez
Prostorové indexační techniky. Zdeněk Kouba
Prostorové indexační techniky Zdeněk Kouba Geografické informační systémy Data strukturovaná Relační databáze Dotazy SQL Data nestrukturovaná Mapové podklady rastrová data Geometrické objekty vektorová
a m1 a m2 a mn zobrazení. Operaci násobení u matic budeme definovat jiným způsobem.
1 Matice Definice 1 Matice A typu (m, n) je zobrazení z kartézského součinu {1, 2,,m} {1, 2,,n} do množiny R Matici A obvykle zapisujeme takto: a 1n a 21 a 22 a 2n A =, a m1 a m2 a mn kde a ij R jsou její
ČÁST PÁTÁ POZEMKY V KATASTRU NEMOVITOSTÍ
ČÁST PÁTÁ POZEMKY V KATASTRU NEMOVITOSTÍ Pozemkem se podle 2 písm. a) katastrálního zákona rozumí část zemského povrchu, a to část taková, která je od sousedních částí zemského povrchu (sousedních pozemků)
řádově různě rostoucí rostou řádově stejně rychle dvě funkce faktor izomorfismus neorientovaných grafů souvislý graf souvislost komponenta
1) Uveďte alespoň dvě řádově různě rostoucí funkce f(n) takové, že n 2 = O(f(n)) a f(n) = O(n 3 ). 2) Platí-li f(n)=o(g 1 (n)) a f(n)=o(g 2 (n)), znamená to, že g 1 (n) a g 2 (n) rostou řádově stejně rychle
Použití GIS v práci krajské hygienické stanice
Použití GIS v práci krajské hygienické stanice Ing. Jana Kučerová, Ph.D. Mgr. Jiří Šmída, Ph.D. Krajská hygienická stanice Libereckého kraje, Technická univerzita v Liberci Geografický informační systém
TECHNICKÁ UNIVERZITA V LIBERCI
TECHNICKÁ UNIERZITA LIBERCI Fakulta mechatroniky, informatiky a mezioborových studií Základy digitálního obrazu. ektorová a rastrová grafika. Učební text Ivan Jaksch Liberec 2012 Materiál vznikl v rámci
Novinky verze ArCon 14 Small Business
Novinky verze ArCon 14 Small Business Windows 7 Struktura souborů ArCon 14 Small Business je již optimalizována pro operační systém Windows 7 a nové typy procesorů Intel. Uživatelské prostředí Uživatelské
účetních informací státu při přenosu účetního záznamu,
Strana 6230 Sbírka zákonů č. 383 / 2009 Částka 124 383 VYHLÁŠKA ze dne 27. října 2009 o účetních záznamech v technické formě vybraných účetních jednotek a jejich předávání do centrálního systému účetních
ESII-2.1 Elektroměry
Projekt: ODBORNÝ VÝCVIK VE 3. TISÍCILETÍ Téma: ESII-2.1 Elektroměry Obor: Elektrikář - silnoproud Ročník: 2. Zpracoval(a): Bc. Josef Dulínek Střední průmyslová škola Uherský Brod, 2010 OBSAH 1. Měření
Vítězslav Bártl. únor 2013
VY_32_INOVACE_VB03_K Jméno autora výukového materiálu Datum (období), ve kterém byl VM vytvořen Ročník, pro který je VM určen Vzdělávací oblast, vzdělávací obor, tematický okruh, téma Anotace Vítězslav
Systém MCS II. Systém MCS II < 29 >
< 29 > MCS II je distribuovaný, multiprocesorový, parametrizovatelný systém pro řízení a sběr dat v reálném čase s rozlišením na jednu milisekundu, využívající nejmodernější technologie a trendy. Jeden
Matematika pro 9. ročník základní školy
Matematika pro 9. ročník základní školy Řešení Ćíselné výrazy 1. Prvočíslo je přirozené číslo, které je beze zbytku dělitelné právě dvěma různými přirozenými čísly, a to číslem jedna a sebou samým (tedy
I. Objemové tíhy, vlastní tíha a užitná zatížení pozemních staveb
I. Objemové tíhy, vlastní tíha a užitná zatížení pozemních staveb 1 VŠEOBECNĚ ČSN EN 1991-1-1 poskytuje pokyny pro stanovení objemové tíhy stavebních a skladovaných materiálů nebo výrobků, pro vlastní
Hřídelové čepy. Podle tvaru, funkce a použití rozeznáváme hřídelové čepy: a) válcové b) kuželové c) prstencové d) kulové e) patní
Hřídelové čepy Hřídelový čep je část hřídele, která je ve styku s ložiskem. Každý hřídel je uložen nejméně na dvou ložiskách. Má tedy alespoň dva hřídelové čepy. Reakce vyvolané zatížením jsou přenášeny
Školní kolo soutěže Mladý programátor 2016, kategorie A, B
Doporučené hodnocení školního kola: Hodnotit mohou buď učitelé školy, tým rodičů nebo si žáci, kteří se zúčastní soutěže, mohou ohodnotit úlohy navzájem sami (v tomto případě doporučujeme, aby si žáci
9.4.2001. Ėlektroakustika a televize. TV norma ... Petr Česák, studijní skupina 205
Ėlektroakustika a televize TV norma.......... Petr Česák, studijní skupina 205 Letní semestr 2000/200 . TV norma Úkol měření Seznamte se podrobně s průběhem úplného televizního signálu obrazového černobílého
Pracovní listy s komponentou ICT
Téma: Dálkový průzkum Země Časová dotace: 3 hodiny Pracovní listy s komponentou ICT Cíl: Pochopení principu dálkového průzkumu Země, práce se snímkem v prostředí programu MultiSpec, zobrazování snímku
Goniometrie trigonometrie
Goniometrie trigonometrie Goniometrie se zabývá funkcemi sinus, kosinus, tangens, kotangens (goniometrické funkce). V tomto článku se budeme zabývat trigonometrií (součást goniometrie) používáním goniometrických
UNIVERZITA V PLZNI. Model ALADIN A08N0205P MAN/MA
ZÁPADOČESKÁ UNIVERZITA V PLZNI Semestrální práce z předmětu Matematické Modelování Model ALADIN Jitka Váchová A08N0P MAN/MA 1 1 Úvod Model ALADIN (Aire Limitée, Adaption Dynamique, Development International)
Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/07.0018. 3. Reálná čísla
Moderní technologie ve studiu aplikované fyziky CZ..07/..00/07.008 3. Reálná čísla RACIONÁLNÍ A IRACIONÁLNÍ ČÍSLA Význačnými množinami jsou číselné množiny. K nejvýznamnějším patří množina reálných čísel,
Objektově orientované databáze
Objektově orientované databáze Miroslav Beneš Obsah přednášky Motivace Vlastnosti databázových systémů Logické datové modely Co potřebujeme modelovat? Identifikace entit v~relačních SŘBD Co je to objektová
Oborové číslo Hodnocení - část A Hodnocení - část B Hodnocení - část A+B
PŘIJÍMACÍ TEST Z INFORMATIKY A MATEMATIKY NAVAZUJÍCÍ MAGISTERSKÉ STUDIUM V OBORU APLIKOVANÁ INFORMATIKA FAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITY HRADEC KRÁLOVÉ ČÁST A Oborové číslo Hodnocení - část
Definice 6.2.1. z = f(x,y) vázané podmínkou g(x,y) = 0 jsou z geometrického hlediska lokálními extrémy prostorové křivky k, Obr. 6.2.1. Obr. 6.2.
Výklad Dalším typem extrémů, kterým se budeme zabývat jsou tzv. vázané extrémy. Hledáme extrémy nějaké funkce vzhledem k předem zadaným podmínkám. Definice 6.2.1. Řekneme, že funkce f : R n D f R má v
9. Lineárně elastická lomová mechanika K-koncepce. Únava a lomová mechanika Pavel Hutař, Luboš Náhlík
9. Lineárně elastická lomová mechanika K-koncepce Únava a lomová mechanika Faktor intenzity napětí Předpokládáme ostrou trhlinu namáhanou třemi základními módy zatížení Zredukujeme-li obecnou trojrozměrnou
269/2015 Sb. VYHLÁŠKA
269/2015 Sb. - rozúčtování nákladů na vytápění a příprava teplé vody pro dům - poslední stav textu 269/2015 Sb. VYHLÁŠKA ze dne 30. září 2015 o rozúčtování nákladů na vytápění a společnou přípravu teplé
Posouzení únosnosti svaru se provádí podle zásad pružnosti a pevnosti v nebezpečném průřezu.
Svarové spoje Posouzení únosnosti svaru se provádí podle zásad pružnosti a pevnosti v nebezpečném průřezu. Vybrané druhy svarů a jejich posouzení dle EN ČSN 1993-1-8. Koutový svar -T-spoj - přeplátovaný
František Hudek. červen 2013. 6. - 7. ročník. Nastavení myši, místní a jazykové nastavení.
VY_32_INOVACE_FH19_WIN Jméno autora výukového materiálu Datum (období), ve kterém byl VM vytvořen Ročník, pro který je VM určen Vzdělávací oblast, obor, okruh, téma Anotace František Hudek červen 2013
SITEMAP / STRUKTURA. VÝVOJ ONLINE PREZENTACE / ETAPA I. CLIENT / DHL Global Forwarding THEQ ALL GOOD THINGS
ÚVOD Tato tiskovina je dokument vypracovaný studiem pro společnost DHL Global Forwarding (dále jen DHL GF) a není určen třetím stranám. Dokumet obsahuje náhledy na základní vizuální členění informací.
1) Vypočítej A) 32 B) 44 C) 48 D) 56. 2) Urči číslo, které se skrývá za A ve výpočtu: 8 5 A) 12 B) 13 C) 14 D) 15
Varianta A 4 4 4 4 4 4 4 4 1) Vypočítej A) 32 B) 44 C) 48 D) 56 2) Urči číslo, které se skrývá za A ve výpočtu: 8 5 20 120 A. A) 12 B) 13 C) 14 D) 15 3) Najdi největší a nejmenší trojciferné číslo skládající
Komutace a) komutace diod b) komutace tyristor Druhy polovodi ových m Usm ova dav
V- Usměrňovače 1/1 Komutace - je děj, při němž polovodičová součástka (dioda, tyristor) přechází z propustného do závěrného stavu a dochází k tzv. zotavení závěrných vlastností součástky, a) komutace diod
Návrh. VYHLÁŠKA ze dne...2006 o zdravotnické dokumentaci. Rozsah údajů zaznamenávaných do zdravotnické dokumentace
Návrh VYHLÁŠKA ze dne...2006 o zdravotnické dokumentaci Ministerstvo zdravotnictví stanoví podle 117 odst. 5 zákona č..../2006 Sb., o zdravotní péči: Rozsah údajů zaznamenávaných do zdravotnické dokumentace
Informační a komunikační technologie. 1.4 Data, informace, komprimace
Informační a komunikační technologie 1.4 Data, informace, komprimace Učební obor: Kadeřník, Kuchař - číšník Ročník: 1 Data Informace uložená v souboru určená pro zpracování pomocí počítačového programu.
Kótování na strojnických výkresech 1.část
Kótování na strojnických výkresech 1.část Pro čtení výkresů, tj. určení rozměrů nebo polohy předmětu, jsou rozhodující kóty. Z tohoto důvodu je kótování jedna z nejzodpovědnějších prací na technických