|
|
Implementace statistických kompresních metod
Beněk, Tomáš ; Polok, Lukáš (oponent) ; Bařina, David (vedoucí práce)
Tato práce se zabývá statistickými kompresními metodami. V práci je popsán základní teoretický úvod do komprese dat a jsou zde popsáni nejdůležitější zástupci statistických kompresních metod. Také je zde popsán kompresní postup založený na Burrowsově-Wheelerově algoritmu, který je implementován formou přenositelné knihovny v jazyce C++. Práce srovnává účinnost jednotlivých metod na vhodném korpusu dat, který obsahuje různé typy souborů a podle dosažených výsledků diskutuje vhodnost použití metod a možná zlepšení.
|
|
|
Přenos komprimovaného EKG signálu po síti Ethernet
Bayerová, Zuzana ; Provazník, Ivo (oponent) ; Sekora, Jiří (vedoucí práce)
V teoretické části diplomové práce jsou popsány metody komprese EKG záznamu určené k úpravě záznamu za účelem přenosu komunikačními kanály. Práce obsahuje úvod do sítě Ethernet a seznámení s podstatou komunikace v této síti. Podrobněji jsou zde rozebrány transportní protokoly TCP a UDP. V praktické části práce byly vytvořeny dvě samostatné aplikace. První aplikace v počítači odesílatele otevírá textový soubor s EKG signálem a načtený EKG signál pak filtruje kaskádou filtrů za účelem odstranění rušení. Výsledný signál je zobrazen. Součástí aplikace je detekce R vlny, výpočet délky RR intervalu a tepové frekvence. Aplikace dále umožňuje EKG signál komprimovat. EKG signál je po síti Ethernet odesílán prostřednictvím protokolu UDP po jednotlivých vzorcích. Aplikace v počítači příjemce přijímá vzorky signálu ze sítě, je-li přijatý signál komprimovaný, tak jej rekonstruuje. Výsledný EKG signál je zobrazen a jsou v něm opět detekovány R vlny, vypočtená délka RR intervalů a vzorkovací frekvence.
|
|
|
Uplatnění fraktálů v kompresi dat
Dušák, Petr ; Ivánek, Jiří (vedoucí práce) ; Palovský, Radomír (oponent)
Posláním Technology Transfer Programme Office je zvýšení prospěšnosti Evropské kosmické agentury pro obyvatelstvo, a to přenášením technologií vyvinutých pro vesmírný program. Method and Apparatus for compressing time series, volně přeloženo "Nástroj pro komprimaci časových řad", je patentovaný kompresní algoritmus, jehož primárním cílem je komprimovat časové řady, které poskytují informace o stavu satelitů a kosmických sond. Je navržen tak, aby jeho výpočetní náročnost byla co nejnižší, protože výpočetní čas je na satelitech a sondách vzácnou komoditou. Patentovaný algoritmus je inspirován fraktály - metodami pro generování terénu. Konktrétně se jedná o metodu přesouvání středního bodu. Tato práce poskytuje základní přehled fraktálů, jejich aplikací a zabývá se modifikací patentovaného algoritmu. Cílem modifikace je dosažení vyšší komprese za cenu vyšší náročnosti na provedení komprese. Modifikovaný algoritmus je schopen dosahovat až o 25 % vyšší kompresi. Toto číslo je horní, empiricky naměřenou hodnotou. V rozsáhlém testu na telemetrických datech ze sondy Rosetta dosahoval modifikovaný algoritmus zlepšení přibližně 5 %.
|
|
|
Dynamic Texture Modelling and Editing Using Temporal Mixing Coefficients Reduction
Havlíček, Michal
Real world materials often change their appearance over time. If these variations are spatially and temporally homogeneous then the visual appearance can be represented by a dynamic texture which is a natural extension of classic texture concept including the time as an extra dimension. In this article we present possible way to handle multispectral dynamic textures based on a combination of input data eigen analysis and subsequent processing of temporal mixing coefficients. The proposed method exhibits overall good performance, offers extremely fast synthesis which is not restricted in temporal dimension and simultaneously enables to compress significantly the original data and additionally perform texture editing.
|
|
|
MSAR BTF Model
Havlíček, Michal
The Bidirectional Texture Function (BTF) is the recent most advanced representation of material surface visual properties. BTF specifies the changes of visual appearance due to varying illumination and viewing conditions. Such a function might be represented by thousands of images of surface taken in given illumination and viewing conditions per sample of the material. Resulting BTF size, hundreds of gigabytes, excludes its direct rendering in graphical applications, accordingly some compression of these data is obviously necessary. This paper presents a novel probabilistic model based algorithm for realistic multispectral BTF texture modelling. This complex but efficient method combines several multispectral band limited spatial factors and corresponding range map to produce the required BTF texture. Proposed scheme enables very high BTF texture compression ratio and in addition may be used to reconstruct BTF space i.e. non-measured parts of the BTF space.
|
|
| |
|
| |
|
| |
|
| |
|
|
Způsoby komprimace dat v databázovém systému ORACLE a jeho dopad na výkon
Vacek, Martin ; Macák, Petr (vedoucí práce) ; Chlapek, Dušan (oponent)
V současné době, kdy roste objem uživateli generovaných dat (technologie web 2.0) a nabývá na důležitosti role multimediálního obsahu, který je snaha uložit přímo do DBMS, stává se úspora místa výzvou jak pro vývojáře back-endových technologií na straně dodavatelů, tak pro databázové administrátory na straně jejich klientů. Jak efektivně ukládat, spravovat a zpracovávat data vedlo Oracle k výzkumu a vývoji několika technologií, jež mají pomoci DBA řešit dnešní nároky na distribuci dat koncovým uživatelům. Jmenujme zde např. clusterované tabulky, partitionované tabulky, kompresi dat. Každá tato technologie se staví k problému svým způsobem jinak, má své výhody, nevýhody i omezení a do určité míry je lze v některých případech i kombinovat. V této práci se zaměřuji na poslední zmíněnou a její nasazení v databázovém systému Oracle 11g Enterprise Edition R1. V podstatě se jedná o dvě možnosti aplikace komprese dat. Jedna již představená v předchozí verzi - Oracle 9i EE R2 a druhá -- samostatně licencovaná - nově uvedená s verzí 11g, kterou představuje balíček kompresních funkcí pro různé datové struktury a operace. Teoretickým rozborem funkcionality, definováním benchmarku, provedením několika testů a jejich vyhodnocením tuto práci směruji k možnému praktickému použití při rozhodování, kdy kompresi aplikovat, kdy se jí vyvarovat, případně jako základ pro další testování v rámci rozsáhlejších prací řešících danou problematiku.
|
host ::
RSS.