Search
Now showing items 1-10 of 117
Variants of Reed-Solomon codes over other algebraic structures
Variace Reed-Solomonových kódů nad jinými algebraickými strukturami
diploma thesis (DEFENDED)
Advisor: Koucký, Michal
Date Issued: 2022
Date of defense: 02. 02. 2022
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Reed-Solomonovy kódy tvoří známou rodinu samoopravných kódů s mnoha dobrými vlastnostmi. Tyto kódy však pro svou funkčnost vyžadují konečné těleso, které omezuje velikost abecedy na mocniny prvočísel. V této práci jsme ...
Reed-Solomon codes are a well known family of error-correcting codes with many good properties. However, they require a finite field to operate, limiting the alphabet size to a prime power. In this work, we build a weaker ...
Reed-Solomon codes are a well known family of error-correcting codes with many good properties. However, they require a finite field to operate, limiting the alphabet size to a prime power. In this work, we build a weaker ...
Vyhledávání tras v mapách
Searching trails in maps
Vyhledávání tras v mapách
bachelor thesis (DEFENDED)
Advisor: Pangrác, Ondřej
Date Issued: 2017
Date of defense: 20. 06. 2017
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Táto práca popisuje návrh a implementáciu aplikácie, ktorá dokáže vyhľadávať najkratšie cesty v reálnych mapových podkladoch a zároveň berie do úvahy výškové dáta. Vyhľadávanie je rýchle a dá sa prispôsobiť potrebám užívateľa ...
This thesis describes design and implementation of an application capable of finding the shortest paths in real world map data, while taking elevation data into account. Path finding is fast and can be adjusted to user's ...
This thesis describes design and implementation of an application capable of finding the shortest paths in real world map data, while taking elevation data into account. Path finding is fast and can be adjusted to user's ...
Nowhere-dense classes of graphs
Řídké třídy grafů
diploma thesis (DEFENDED)
Advisor: Dvořák, Zdeněk
Date Issued: 2013
Date of defense: 02. 09. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: V této práci se zabýváme řídkými třídami grafů a jejich vlastnostmi využitelnými pro návrh algoritmů a datových struktur. Speciálně se zaměřujeme na nedávno zavedené koncepty omezené expanse a stromové hloubky, které zavedli ...
In this thesis we study sparse classes of graphs and their properties usable for design of algorithms and data structures. Our specific focus is on the con- cepts of bounded expansion and tree-depth, developed in recent ...
In this thesis we study sparse classes of graphs and their properties usable for design of algorithms and data structures. Our specific focus is on the con- cepts of bounded expansion and tree-depth, developed in recent ...
Cooperative games with partial information
Kooperativní hry s částečnou informací
diploma thesis (DEFENDED)
Advisor: Bok, Jan
Date Issued: 2021
Date of defense: 15. 09. 2021
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: (česky) 21. května 2021 Částečně definované kooperativní hry jsou zobecněným modelem klasických kooperativních her, ve kterém je známa hodnota pouze některých koalic. Proto se dá na tento model nahlížet jako na jeden z ...
(english) May 21, 2021 Partially defined cooperative games are a generalisation of classical coopera- tive games in which the worth of some of the coalitions is not known. Therefore, they are one of the possible approaches ...
(english) May 21, 2021 Partially defined cooperative games are a generalisation of classical coopera- tive games in which the worth of some of the coalitions is not known. Therefore, they are one of the possible approaches ...
Optimizing large applications
Optimalizace rozsáhlých aplikací
diploma thesis (DEFENDED)
Advisor: Hubička, Jan
Date Issued: 2013
Date of defense: 09. 09. 2013
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Oba hlavní open source překladače, GCC a LLVM, dnes dosahují stavu, kdy jsou schopny link-time optimalizovat velké aplikace. U rozsáhlých aplikací si nevystačíme jenom s klasickými měřítky výkonu jako je rychlost nebo ...
Both uppermost open source compilers, GCC and LLVM, are mature enough to link-time optimize large applications. In case of large applications, we must take into account, except standard speed efficiency and memory consumption, ...
Both uppermost open source compilers, GCC and LLVM, are mature enough to link-time optimize large applications. In case of large applications, we must take into account, except standard speed efficiency and memory consumption, ...
Structural properties of random networks with dynamics
Strukturální vlastnosti dynamických náhodných sítí
diploma thesis (DEFENDED)
Advisor: Hartman, David
Date Issued: 2021
Date of defense: 15. 09. 2021
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Reálné systémy jsou často reprezentovány pomocí takzvaných komplexních sítí. Tyto sítě mají charakeristickou konektivitní strukturu danou specifikami studovaných systémů. Jelikož často nejsou dostupná dostatečná data či ...
Real systems are often represented by so-called complex networks. These networks have a specific connectivity structure given by the specifics of the studied systems. Since often insufficient or inaccurate data are available, ...
Real systems are often represented by so-called complex networks. These networks have a specific connectivity structure given by the specifics of the studied systems. Since often insufficient or inaccurate data are available, ...
Pattern-avoiding permutation classes
Třídy permutací se zakázanými vzory
bachelor thesis (DEFENDED)
Advisor: Jelínek, Vít
Date Issued: 2015
Date of defense: 15. 06. 2015
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Major index permutace π je součet všech indexů i takových, že πi > πi+1. V této práci zkoumáme distribuci major indexu na permutacích neobsahujích zakázané vzory. Zajímá nás hodnota Mm n (Π), což je počet permutací délky ...
For a permutation π, the major index of π is the sum of all indices i such that πi > πi+1. In this thesis, we study the distribution of the major index over pattern-avoiding permutations of length n. We focus on the number ...
For a permutation π, the major index of π is the sum of all indices i such that πi > πi+1. In this thesis, we study the distribution of the major index over pattern-avoiding permutations of length n. We focus on the number ...
Persistentní homologie a neuronové sítě
Persistent homology and neural networks
diploma thesis (DEFENDED)
Advisor: Šámal, Robert
Date Issued: 2022
Date of defense: 11. 02. 2022
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Hluboké učení prakticky vyřešilo nejrůznější problémy počítačového vidění v průběhu poslední dekády. V práci používáme grupy persistentní homologie z výpočetní topolo- gie k analýze prostorů vnitřních representací příznaků ...
Deep learning has solved various computer vision problems in the last decade. We use computational topology, namely persistent homology groups, to analyze the spaces of internal feature representations of convolutional ...
Deep learning has solved various computer vision problems in the last decade. We use computational topology, namely persistent homology groups, to analyze the spaces of internal feature representations of convolutional ...
Algoritmy založené na omezené expanzi - implementace a vyhodnocení
Algorithms based on bounded expansion - implementation and evaluation
Algoritmy založené na omezené expanzi - implementace a vyhodnocení
bachelor thesis (DEFENDED)
Advisor: Dvořák, Zdeněk
Date Issued: 2014
Date of defense: 04. 09. 2014
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Tato bakalářská práce navazuje na větu, která říká, že mnoho tříd grafů - konkrétně třídy s omezenou expanzí - má vlastnosti zjednodušující rozhodování grafových problémů definovatelných v logice prvního řádu. Důležitým ...
This thesis builds upon the result that a lot of graph classes - namely classes with bounded expansion - have properties which make deciding graph problems definable in first-order logic easier. One very important example ...
This thesis builds upon the result that a lot of graph classes - namely classes with bounded expansion - have properties which make deciding graph problems definable in first-order logic easier. One very important example ...
Structure and enumeration of permutation classes
Struktura a enumerace permutačních tříd
bachelor thesis (DEFENDED)
Advisor: Jelínek, Vít
Date Issued: 2016
Date of defense: 08. 09. 2016
Faculty / Institute: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstract: Definujeme operaci složení dvou dědičných tříd permutací pomocí standardního skládání permutací jako funkcí a zkoumáme vlastnosti a strukturu permutačních tříd s ohledem na tuto operaci. Převážně se zabýváme otázkou, zda ...
We define the operation of composing two hereditary classes of permutations using the standard composition of permutations as functions and we explore properties and structure of permutation classes considering this ...
We define the operation of composing two hereditary classes of permutations using the standard composition of permutations as functions and we explore properties and structure of permutation classes considering this ...