|
|
Algoritmy pro automatický ořez fotografií
Ambrož, Vít ; Brejcha, Jan (oponent) ; Čadík, Martin (vedoucí práce)
Hlavním cílem této bakalářské práce je studium a implementace metod, které umožňují automatický ořez fotografií tak, aby výsledek ořezu byl použitelný z fotografického hlediska. V této práci jsou provedeny experimenty s třemi vybranými metodami a na jejich základě jsou diskutovány možné optimalizace. Jsou zde také popsány konkrétní vlastnosti jednotlivých algoritmů a provedeno zhodnocení výsledků automatického ořezu podle uživatelského testování.
|
|
|
Algoritmy pro stanovení efektivní hodnoty napětí
Zedník, Josef ; Štohl, Radek (oponent) ; Šedivá, Soňa (vedoucí práce)
Tato diplomová práce se zabývá teoretickou analýzou vybraných metod pro stanovení efektivní hodnoty nekoherentně navzorkovaných napěťových průběhů. V práci jsou popsány algoritmy pro výpočet efektivní hodnoty v časové a frekvenční oblasti. Jedním z úkolů této práce bylo navrhnout metodiku programu pro simulaci vybraných metod měření nekoherentně navzorkovaných napěťových průběhů. Tento program je realizován ve vývojovém prostředí LabVIEW a jeho realizace je popsaná v této práci. Uživatel má možnost výpočtu efektivní hodnoty a chybové charakteristiky na základě zvolené metody a zvoleného vstupního průběhu. Součástí práce jsou také simulace, které porovnávají vybrané metody výpočtu efektivní hodnoty.
|
|
|
Navigace v městské hromadné dopravě
Turic, Matúš ; Křivka, Zbyněk (oponent) ; Burget, Radek (vedoucí práce)
Táto diplomová práca sa zaoberá problematikou cestovania v mestskej hromadnej doprave. V prvej časti autor informuje hlavne o podobných aplikáciách a teórií potrebnej k pochopeniu problematiky. V druhej časti autor popisuje návrh a fungovanie mobilnej a serverovej aplikácie vrátane použitých technológií. Vytvorená mobilná aplikácia má za úlohu navigovať užívateľa z jedného bodu do druhého, v čo najkratšom čase, pričom by malo byť možné nahradiť aktuálnu trasu rýchlejšou.
|
|
|
Vyhledávání nejdelšího shodného prefixu ve vysokorychlostních sítích
Skačan, Martin ; Tobola, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
Tato práce se zabývá vyhledáváním nejdelšího shodného prefixu (LPM), což je časově kritická operace při směrování paketů. Pro dosažení propustnosti 100Gbps je nutná hardwarová implementace této operace a směrovací tabulka musí být uložena v paměti na čipu, která je omezena nízkou kapacitou. Současné LPM algoritmy vyžadují velké množství paměti pro uložení směrovacích tabulek protokolu IPv6, nebo je není možno jednoduše implementovat v HW. Proto jsem se zaměřil na analýzu směrovacích tabulek IPv6 a několika známých LPM algoritmů. Na základě této analýzy jsem navrhl nový algoritmus, který vyniká nízkou paměťovou složitostí pro IPv4/IPv6 vyhledávání. Navržený algoritmus má nejnižší paměťové nároky v porovnání s existujícími LPM algoritmy. Navíc je vhodný pro nasazení ve vysokorychlostních 100Gbps sítích, což bylo ukázáno s pomocí nové hardwarové architektury využívající zřetězené zpracování s propustností 140Gbps.
|
|
|
Lokální vyhledávání pro Linux
Prívozník, Michal ; Schmidt, Marek (oponent) ; Smrž, Pavel (vedoucí práce)
Tato práce se zabývá indexací, různými typy indexovacích struktur, jejich výhodami a nevýhodami. Poskytuje základ pro vytvoření vyhledávače s podporou morfologie, různých formátů souborů. Nastínila základní myšlenky, jejichž rozvinutí je cílem diplomové práce.
|
|
|
Fast signal processing
Rychlý, Ivo ; Langerová, Petra (oponent) ; Mikulka, Jan (vedoucí práce)
An increasing amount of data in modern image processing requires a new approach in algorithms. The biggest obstacle for successful speed up of an algorithm is parallelization and subsequent optimization. Architectures like CUDA and OpenCL with modified programing languages and interfaces help to overcome this obstacle and bring parallel computing to a broader audience. In this paper I take a look at basics of image processing and how parallelization can speed up the algorithms in image processing.
|
|
|
Indoor robot - řídicí neuronová síť
Křepelka, Pavel ; Kopečný, Lukáš (oponent) ; Žalud, Luděk (vedoucí práce)
V dokumentu popisuji možnosti navigace mobilních robotů. Tato problematika je řešena mnoha různými přístupy, ovšem dodnes není zcela vyřešena. Naleznete zde popis jednoduchých deterministických algoritmů, které lze použít pro jednoduché akce, jako je objíždění překážek nebo jízda v koridoru. Pro globální navigace však deterministické algoritmy selhávají. Další částí dokumentu je teorie umělých neuronových sítí (perceptron, vícevrstvé sítě, samoorganizující se sítě) a jejich použití v robotice. Vlastní navigační algoritmy byly otestovány na vytvořeném mobilním robotu nebo v simulačním softwaru popsaným v kap. 6. Návrh vlastních řídících algoritmů je založen právě na neuronových sítích (Kohonenova mapa), ať už pro navigaci do jednoho cíle nebo komplexní globální navigaci. V dokumentu je uvedeno srovnání jednotlivých přístupů k navigaci, jejich výhody a nevýhody. Cílem bylo nalézt efektivní algoritmus pro navigaci a umělá inteligence se zdá být tím správným řešením.
|
|
|
Algoritmy pro klasifikaci paketů
Foukal, Martin ; Kajan, Michal (oponent) ; Puš, Viktor (vedoucí práce)
Tato práce se zabývá algoritmy pro klasifikaci paketů, které jsou určené pro filtrování provozu v počítačových sítích. Pojednává o různých oblastech využití klasifikace paketů. Popisuje množství algoritmů včetně paměťových a rychlostních charakteristik. Dále práce popisuje implementaci dvou vybraných algoritmů založených na bitovém paralelismu a bitových vektorech, které byly integrovány do Netbench, experimentálního frameworku pro testování síťových algoritmů. Jsou popsány paměťové požadavky obou algoritmů, které byly doloženy testováním na různých sadách pravidel. Tyto požadavky jsou porovnány s dalšími algoritmy v Netbench.
|
|
|
Climate change deniers and believers on the TikTok media platform: similarity and difference in the distribution of their knowledge claims
Kasenov, Ayken ; Balon, Jan (vedoucí práce) ; Coufal, Linda (oponent)
V éře dominance sociálních sítí prošla změnami nejen komunikace, ale i konflikty. Polarizace a radikalizace, které vznikají v důsledku izolace skupin ve svých informačních echokomorách, způsobují radikalizaci nápadů. Myšlenky o existenci změny klimatu rozdělily uživatele TikToku do dvou protichůdných kategorií. Tato studie si klade za cíl porozumět podobnostem a rozdílům v tom, jak uživatelé sociální sítě TikTok vnímají rozdíly uvnitř a mimo algoritmicky orientovanou sociální síť. Pro zodpovězení této otázky bylo provedeno srovnání dat z pěti rozhovorů s věřícími ve změnu klimatu a pěti popírači. Výsledky výzkumu naznačují, že echokomory nebrání vytváření prostředí s odlišnými názory pro obě skupiny. Skupiny však vnímaly své informační prostředí odlišně, kdy věřící ve změnu klimatu si všímali častější expozice odporujícím informacím.
|
|
|
Vizualization of Automata Algorithms
Kuchyňka, Jiří ; Češka, Milan (oponent) ; Holík, Lukáš (vedoucí práce)
The goal of this thesis is to design and implement a generic system to visualize algorithms that operate over automata. The resulting system completely separates the part that is dedicated to generating data for visualization and the part that is dedicated to visualizing it. The system only specifies their communication interface. This thesis focuses on integrating such system into existing libraries in a way to minimize the requirements on the programmer to start visualizing the state of their algorithm. The thesis also briefly discusses the possibilities of using such a system to visualize the state of an algorithm while stepping through the program during debugging. The proposed system can be used for teaching, research, and practical applications in automata theory. In the future, the system could be extended with tools to visualize Turing machines and algorithms operating on them.
|
host ::
RSS.