|
|
Využití celulárních automatů pro šifrování dat
Dvořák, Martin ; Trunda, Otakar (vedoucí práce) ; Mráz, František (oponent)
Celulární automaty jsou diskrétní systémy s velmi jednoduchými pravidly, ale velmi rozmanitým chováním. Některé celulární automaty dokáží generovat kvalitní pseudonáhodné sekvence bitů. To nás vede k otázce, zda by celulární automaty mohly být využity v kryptografii, například jako náhražka proudových šifer. Budeme tvořit a porovnávat různé metody pro generování dlouhých one-time-padů z krátkých šifrovacích klíčů, kde naše metody budou využívat celulární automaty. Kromě přímého vymýšlení algoritmů naprogramujeme také evoluční algoritmus, který sám bude vymýšlet co nejlepší zapojení našich stavebních bloků. Výstupem bude desktopová aplikace na šifrování souborů pro Windows. Powered by TCPDF (www.tcpdf.org)
|
|
|
Nástroj pro návrh procedurálních textur
Číž, Miloslav ; Polok, Lukáš (oponent) ; Milet, Tomáš (vedoucí práce)
Tato práce se zabývá implementací programové knihovny pro návrh a generování dvourozměrných procedurálních textur a podpůrného GUI nástroje pro tuto knihovnu. Pozornost byla věnována jak klasickým metodám, tak i přístupům z jiných oblastí počítačové grafiky se snahou o modifikaci algoritmů za účelem dosažení originálních výsledků. Dále je prezentován efektivní způsob reprezentace textur a jeho konkrétní realizace.
|
|
|
Implementace CellMatrix v FPGA
Martinák, Jan ; Bidlo, Michal (oponent) ; Sekanina, Lukáš (vedoucí práce)
Hardware s možností rekonfigurace představuje moderní trend ve vývoji nových obvodů. Stále rostoucí požadavky na takovou architekturu vyústily ve snahy vytvořit obvod, který dokáže rekonfiguraci provádět paralelně a lokálně. Jednou z takových technologií je architektura Cell Matrix, založená na principech celulárních automatů. Tato práce si klade za úkol seznámit čtenáře s architekturou Cell Matrix a ukázat její výhody, funkce a možnosti implementací v programovatelném poli FPGA na vývojovém kitu FITkit.
|
|
|
Sebereplikace v celulárních automatech
Mikeš, Martin ; Bidlo, Michal (oponent) ; Žaloudek, Luděk (vedoucí práce)
Tato práce představuje celulární automaty jako systémy, které mohou sloužit jako prototypový model pro komplexní masivně paralelní systémy složené z jednoduchých, navzájem interagujících komponent. Zaměřuje se na sebereplikující se smyčky - struktury operující v celulárním prostoru, mající potenciálně možnost provádět užitečné úlohy. Je zde ukázána implementace tří takových smyček, ve kterých jsou demonstrovány úlohy jednobarevné vyplnění vnitřní plochy smyčky, konstrukce písmen "MM" a binární sčítání. Na závěr je diskutována praktická použitelnost těchto principů.
|
|
|
Modelování dopravy s využitím celulárních automatů
Hodaňová, Andrea ; Martinek, David (oponent) ; Peringer, Petr (vedoucí práce)
Jednou z mnoha oblastí, v níž nacházejí svoje uplatnění celulární automaty, jsou i mikrosimulace dopravy. Tato práce analyzuje vlastnosti různých celulárních modelů dopravy od nejednodušších deterministických po složité stochastické odvozené od stěžejního modelu Nagel-Schreckenberg, který je podrobně představen. Na základě tohoto zkoumání je pak navrhnut a v jazyce Java implementován obecný dopravní simulátor schopný vizualizace stavu CA silnice pomocí jednoduchého grafického uživatelského rozhraní, jehož prostřednictvím je uživatel seznámen s klíčovými prvky několika implementovaných dopravních modelů.
|
|
|
Simulátor celulárních automatů
Martinek, Dominik ; Polášek, Petr (oponent) ; Peringer, Petr (vedoucí práce)
Tato práce popisuje návrh a implementaci simulátoru celulárních automatů. Práce je rozdělena na tři tématické celky. První část obsahuje popis jednotlivých druhů celulárních automatů a jejich použití. Následuje část, ve které je uveden návrh simulátoru celulárních automatů. V poslední části je uveden postup implementace a sada testovacích a ukázkových příkladů.
|
|
|
Zobrazení mraků v reálném čase
Dostál, Radek ; Španěl, Michal (oponent) ; Herout, Adam (vedoucí práce)
Práce se zabývá algoritmy schopnými zobrazit mraky v reálném čase. Teoretická část popisuje fyzikální princip oblaků a seznamuje s vybranými metodami pro jejich modelování a vykreslování. Cílem praktické části je implementovat jeden z algoritmů, schopný běžet v reálném čase a vyvinout aplikaci, která jej bude demonstrovat.
|
|
|
Návrh výpočetních struktur v celulárních automatech
Luža, Jindřich ; Drábek, Vladimír (oponent) ; Bidlo, Michal (vedoucí práce)
za pomocí celulárních automatů. Práce popisuje principy fungování celulárních automatů a zabývá se jejich způsoby jejich využítí pro stanovený cíl. Na 1D a 2D rozměrných celulárních automatech vybraných typů jsou ukázány možné způsoby jak Turingovsky univerzálního výpočtu tak i další řešící specifické úlohy. Tímto je demonstrována schopnost celulárních automatů provádět výpočet a zároveň jsou ukázány rozlišné způsoby interpretace vstupů a výstupů výpočtů na celulárním automatu. S přihlédnutím k těmto poznatkům jsou pro vybrané obvody navrženy testy mající za úkol nalézt realizaci těchto obvodů na celulárních automatech za pomoci zvoleného evolučního algoritmu. Nalezené výsledky jsou pak porovnány z hlediska jejich nároků na evoluční algoritmus a spotřebované výpočetní zdroje.
|
|
|
Procedurální generování města
Hájíček, Lukáš ; Polok, Lukáš (oponent) ; Šolony, Marek (vedoucí práce)
Tato práce se zabývá procedurálním generováním měst. Jsou v~ní definovány jednotlivé etapy vývoje města a existující metody sloužící k~jejich provedení. Dále jsou popsány postupy vycházející z~uvedených a použité při implementaci systému schopného generovat města. Výsledný generátor je schopen vytvářet města na základě zadaných parametrů jako hustota ulic.
|
|
|
Modifikace genetických algoritmů pro návrh celulárních automatů
Magdolen, Matej ; Vašíček, Zdeněk (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá evolučním návrhem přechodové funkce celulárního automatu řešícího zvolenou úlohu. Jsou v ní popsány celulární automaty, evoluční algoritmy a alternativní forma zápisu pravidel přechodové funkce vhodná pro evoluční návrh - podmínková pravidla. Dále je zvolen problém řešený celulárním automatem a prezentovány pokusy takový automat navrhnout genetickým algoritmem. Pokračuje se optimalizací parametrů algoritmu, hledáním jeho možných problémů a navržením modifikací řešících je. Pozitivní vlyv těchto modifikací je následně zhodnocen na několika experimentech.
|
host ::
RSS.