22.2.20011SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Úvod.

Slides:



Advertisements
Podobné prezentace
Kompresní algoritmy grafiky
Advertisements

Grafické formáty výukový text.
Půlbajtová komprimace
III/2 XVII AB
The Wheel of Fortune Honza Blažek -
ZÁKLADY GRAFIKY Ing. Tomáš Kostka UNIV 2 – KRAJE; TWS_02.
Digitální reprezentace
Výukový modul projektu: Nové formy výuky ve školách kraje Vysočina Projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky.
Kompresní algoritmy.
Webové formáty Bohumil Bareš. -1- Rozdělení grafických formátů  firemní (PSD, AI, FLA……)  univerzální (GIF, JPEG, TIFF, PNG…)  bitmapové (rastrové,
Komprese obrazu Adolf Knoll Národní knihovna České republiky.
Komprese textových, video a audio dat.  Komprese   JPEG: 
Implementace ICT do výuky č. CZ.1.07/1.1.02/ GG OP VK Studijní obor:Sociální péče Ročník: 1 Informační a komunikační technologie pro 1. ročník studijního.
Identifikátor materiálu: EU
SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Adaptivní Huffmanův kód.
Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Dagmar Vítková Obchodní akademie a Střední odborná škola logistická, Opava, příspěvková.
SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Statistické metody komprese dat a Shannon-Fanův kód.
REDUKCE DAT Díváme-li se na soubory jako na text, pak je tento text redundantní. Redundance vyplývá z:  některé fráze nebo slova se opakují  existuje.
Teorie komprese dat Veronika Srbová, 4.Z.
SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Teorie informace.
Základní škola, Most, J. A. Komenského 474, p.o Most Základní škola, Most, J. A. Komenského 474, p.o Most Digitální učební materiál vytvořen.
Komprimace dat a kryptologie.  Myšlenka: Jak zakódovat vstupní data do jediného čísla?  Data se zakódují do zlomku n, 0 ≤ n < 1, n ∊ R  Bezztrátová.
Diskový manažer Total Commander
Mgr. Miroslava Černá ZŠ Volgogradská 6B, Ostrava-Zábřeh
Osnova přednášky klasifikace kompresních metod
Základní jednotky, záznam a kódování informací
Data Přednáška z předmětu Počítače I Dana Nejedlová Katedra informatiky EF TUL 1.
SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Aritmetické kódování.
Grafika a digitální fotografie Volitelný modul úrovně P díl č. 3.
Zálohování.
Úvod do počítačové grafiky
SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Kontextové metody.
DIGITALIZACE Datové formáty. Nekomprimované formáty původní algoritmy záznamu datových souborů umožnily pouze jejich převod do digitální podoby:  formát.
Souborový manažer Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je MGR. MILOŠ NYGRÝN.
Počítačová grafika.
III/2 Inovace a zkvalitnění výuky prostřednictvím ICT VY_32_INOVACE_1_1_06 Název vzdělávacího materiáluBezeztrátová a ztrátová komprese dat Jméno autoraIng.
Informační a komunikační technologie
Zvukové formáty Úvod Úvod Komprimační zvukové algoritmy Komprimační zvukové algoritmy.
Kompresní metoda ACB Associative Coder of Buyanovsky autor: George Buyanovsky připravil Tomáš Skopal podle knihy „Data Compression“ od D. Salomona, 1997,
1 Počítače a programování 1 13.přednáška. 2 Obsah přednášky Vstupy a výstupy – 1.část.
Kompresní algoritmus LZW Dokumentografické informační systémy.
Barevná hloubka: Ukázky obrázků ještě jednou:
Číslo šablony: III/2 VY_32_INOVACE_P4_1.19 Tematická oblast: Hardware, software a informační sítě Komprimace Typ: DUM - kombinovaný Předmět: ICT Ročník:
Programování POCSI. Programovani/POCSI2 Základní pojmy Akce - děj nad objekty, mající začátek a konec, a mající přesně definovaný účinek. Příkaz - popis.
Algoritmy komprese dat
Název školyStřední odborná škola a Gymnázium Staré Město Číslo projektuCZ.1.07/1.5.00/ AutorIng. Ivana Brhelová Název šablonyIII/2.
Datové formáty Název školyGymnázium Zlín - Lesní čtvrť Číslo projektuCZ.1.07/1.5.00/ Název projektuRozvoj žákovských kompetencí.
Pokročilé architektury počítačů (PAP_11.ppt) Karel Vlček, katedra Informatiky, FEI VŠB Technická Univerzita Ostrava.
Uvedení autoři, není-li uvedeno jinak, jsou autory tohoto výukového materiálu a všech jeho částí. Tento projekt je spolufinancován ESF a státním rozpočtem.
Počítačová grafika Komprimace grafických dat Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Růžena Hynková. Dostupné z Metodického portálu.
Grafické formáty Mgr. Petra Toboříková. Barevná hloubka barevné odstíny jsou dány kombinací barev barevná hloubka = určuje kolik bitů je potřeba k popisu.
Inf Ztrátová a bezztrátová komprese zvuku. Výukový materiál Číslo projektu: CZ.1.07/1.5.00/ Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím.
Počítačová grafika. Rastrová grafika Fungování monitoru Jak může monitor zobrazit barvy tak věrně? Kolik barev vůbec dokáže zobrazit?
Reprezentace dat v počítači. základní pojmy  BIT označení b nejmenší jednotka informace v paměti počítače název vznikl z angl. BINARY DIGIT (dvojkové.
ZŠ Brno, Řehořova 3 S počítačem snadno a rychle Informatika 7. ročník III
Komprese obrázků Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Jitka Vlčková. Dostupné z Metodického portálu ISSN
KOMPRESE. Co to je komprese? Je způsob zakódování datového souboru (text, hudba, video atd.) do podoby, kdy velikost souboru je menší než před kompresí.
Název školyStřední odborná škola a Gymnázium Staré Město Číslo projektuCZ.1.07/1.5.00/ AutorMgr. Soňa Patočková Název šablonyIII/2.
Inf Mutlimédia. Výukový materiál Číslo projektu: CZ.1.07/1.5.00/ Šablona: III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Číslo materiálu:
Grafické formáty Definují způsob popisu a uložení grafických dat
Ondřej Pavlas, Tomáš Karhut
Financováno z ESF a státního rozpočtu ČR.
Co je to informace ? zpráva sdělení údaj poznání odpověď na otázku.
Financováno z ESF a státního rozpočtu ČR.
Ukládání dat v paměti počítače
Jakub Brodský Ondřej Radosta
KOMPRESE DAT Číslo projektu CZ.1.07/1.5.00/ Název školy
DIGITÁLNÍ UČEBNÍ MATERIÁL
Paměť počítače.
Barvy v počítačové grafice
Transkript prezentace:

SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Úvod

SWI072 Algoritmy komprese dat2 Komprese dat u kódování dat s cílem zmešit jejich objem odstraněním zbytečné informace. Data musí být možno obnovit dekódovacím algoritmem. u komprese –bezztrátová: obnovená data jsou identická originálu –ztrátová: obnovená data jsou „rozumnou“ aproximací originálu

SWI072 Algoritmy komprese dat3 Funkce komprese u úspora paměti komprese/ dekomprese odesílatel komprese dekomprese příjemce u komunikace

SWI072 Algoritmy komprese dat Jak změřit úspěšnost komprese? u délka vstupních datt bajtů délka komprimovaných datl bajtů (L bitů) u l’ bajtů = délka dat komprimovaných zvoleným standardním alg.

SWI072 Algoritmy komprese dat Měření efektivity kompresních programů u Rychlost: CPB (cycles per byte) u Calgary Corpus (1987) –18 souborů: text, grafika, binární soubory ftp://ftp.cpsc.ucalgary.ca/pub/projects/text.compression.corpus u Canterbury Corpus (1997)