|
|
Slovníkové metody komprese dat
Černičko, Sergij ; Polok, Lukáš (oponent) ; Bařina, David (vedoucí práce)
Náplní této bakalářské práce je analýza slovníkových kompresních metod a jejich vlastností. Práce se zaměřuje a podává podrobný přehled slovníkových metod LZ77, LZ78, LZSS, LZW, DEFLATE a LZX. Jsou zde popsány principy těchto metod, a obecná teorie komprese. Závěrem jsou všechny metody otestovány a je provedena analýza výsledků.
|
|
|
Využití Burrows-Wheelerovy transformace pro kompresi dat
Sokl, Karel ; Tříska, Vít (oponent) ; Košař, Vlastimil (vedoucí práce)
Každý se může dostat do situace, kdy je nutné zmenšit velikost nějakého souboru. Pro tento účel existuje mnoho komprimačních algoritmů. Jak ale vybrat ten správný? V této práci je testována účinnost některých bezztrátových komprimačních algoritmů se zaměřením na Burrows-Wheelerovu transformaci. Výsledky jsou pak porovnány s programem bzip2.
|
|
|
Implementace statistických kompresních metod
Ftorek, Peter ; Polok, Lukáš (oponent) ; Bařina, David (vedoucí práce)
Cílem této práce je popsat statistické metody komprese dat. Úvod pokrývá teoretické minimum komprese dat. Těžiště práce tvoří popis jednotlivých metod a implementace Burrows-Wheelerovho kompresního algoritmu v programovacím jazyce C. Obsahuje výsledky testů jednotlivých metod a jejich vyhodnocení.
|
|
|
Bezeztrátová komprese dat v IP sítích
Pánek, Richard ; Kajan, Michal (oponent) ; Korček, Pavol (vedoucí práce)
Tato bakalářská práce shrnuje metody použitelné při komprimací dat v IP sítích. Popisuje vývoj a funkcionalitu kompresního algoritmu LZW. Dále popisuje testování komprimace paketů IP sítě pomoci algoritmu LZW, kde bylo dosaženo snížení velikosti na 60% až 70% původní velikosti u páteřního provozu. Je zde uveden postup při vysokoúrovňové syntéze z jazyka C do jazyka VHDL algoritmu LZW.
|
|
|
Kompresní metody založené na kontextovém modelování
Krupička, Matúš ; Drábek, Vladimír (oponent) ; Bařina, David (vedoucí práce)
Náplní téhle bakalářské práce je analýza kontextových kompresních metod, jejich vlastností a možností využití. Práce se zaměřuje a podává detailní přehled statistické metody PPM (metoda predikce částečné shody). Je popsán programový návrh této metody jako aj samotná implementace. Závěrem taky porovnání činnosti tohoto programu s již existujícími metodami komprimace dat.
|
|
|
Kompresní metody založené na kontextovém modelování
Kozák, Filip ; Drábek, Vladimír (oponent) ; Bařina, David (vedoucí práce)
Cílem této práce je popsat kontextové kompresní metody a jejich aplikaci na multimediální data. Je zde popsán princip aritmetického kódování a metody prediction by partial matching včetně tvorby pravděpodobnostního modelu. Také jsou popsány multimediální data a základní principy jejich komprese. V další části jsou prezentovány kompresní metody, které jsem implementoval v práci a jejich výsledky.
|
|
|
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 %.
|
|
| |
host ::
RSS.