|
|
Longest Prefix Match in High-Speed Networks
Skačan, Martin ; Tobola, Jiří (referee) ; Kořenek, Jan (advisor)
This thesis deals with the Longest Prefix Matching (LPM), which is a time-critical operation in packet forwarding. To achieve 100Gbps throughput, this operation has to be implemented in hardware and a forwarding table has to fit into the on-chip memory, which is limited by its small size. Current LPM algorithms need large memory to store IPv6 forwarding tables or cannot be simply implemented in HW. Therefore we performed an analysis of available IPv6 forwarding tables and several LPM algorithms. Based on this analysis, we propose a new algorithm which is able to provide very low memory demands for IPv4/IPv6 lookups. To the best of our knowledge, the proposed algorithm has the lowest memory requirements in comparison to existing LPM algorithms. Moreover, the proposed algorithm is suitable for IP lookup in 100Gbps networks, which is shown on new pipelined hardware architecture with 140Gbps throughput.
|
|
|
Fast signal processing
Rychlý, Ivo ; Langerová, Petra (referee) ; Mikulka, Jan (advisor)
Zvětšující se množství dat v moderním zpracování obrazu vyžaduje nový postupy v psaní algoritmů. Největší překážkou pro úspěšné zrychlení algoritmu je paralelizace a následná optimalizace. Programy jako CUDA a OpenCL s modifikovaným programovacím jazykem a rozhraním pomáhají s tímto problémem a otevírají paralelní zpracování širšímu okruhu lidí. V této práci zabývám základy zpracování obrazu a tomu jak paralelizace algoritmů může urychlit zpracování obrazu.
|
|
|
Indoor Robot - Control Neural Network
Křepelka, Pavel ; Kopečný, Lukáš (referee) ; Žalud, Luděk (advisor)
In this document, I describe possibilities of mobile robot navigation. This problems are solving many different ways, but there isn’t satisfactorily result to this day. You find there describe of deterministic algorithms, this algorithms can be used for simply actions like obstacle avoiding or travel in corridor. For global navigation this algorithms fails. In next part of document is theory of artificial neural nets (perceptron, multi layer neural nets, self organization map) and using them in mobile robots. Own navigation algorithms was tested on constructed mobile robot or simulated in SW described in chapter 6. Design own control algorithms is based on neural net (Kohonen net). Designed algorithms can be used for one-point navigation or complex global navigation. In document, there is comparing of various ways to navigation, their advantages and disadvantages. Goal of this document is find effective algorithm for navigation and artificial intelligence appears to be the right solution.
|
|
|
Packet Classification Algorithms
Foukal, Martin ; Kajan, Michal (referee) ; Puš, Viktor (advisor)
This work deals with the packet classification algorithms for traffic filtering in computer networks. It contains summary of different areas where packet classification is used. It describes various algorithms and their memory and speed characteristics. Then this work describes implementation of two chosen algorithms based on bit paralelism and bit vectors which were integrated into Netbench, framework for evaluation and experiments with packet processing algorithms. There are described memory requirements of both these algorithms which were tested for different sets of rules. These requirements are compared with other algorithms in 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 (advisor) ; Coufal, Linda (referee)
In the era of the dominance of social networks, not only communication but also conflicts have undergone significant changes. Polarization and radicalization that occur due to the isolation of groups in their informational echo chambers cause radicalization of ideas. The ideas of existence of the climate change have split the users of TikTok into two opposing categories. This study aims to understand what are the similarities and differences in how users of the social network TikTok perceived the differences inside and outside an algorithm-based social network. To answer this question, a comparison of the interview data of 5 climate change believers and 5 deniers was made. The results of the research suggest that echo chambers do not prevent the creation of an opinion-challenging environment for both groups. However, the groups have perceived their informational environment differently, with climate change believers noticing more frequent exposure to opposing information.
|
|
|
Computational thinking development of pupils in the Early Years
Jarolímková, Lucie ; Černochová, Miroslava (advisor) ; Fialová, Irena (referee)
The master's thesis addresses the topic of developing computational thinking at the primary school. The theoretical part defines the fundamental concepts of computational thinking and its components, digital literacy. The theoretical part also includes an analysis of the curriculum for elementary school and its changes in the field of computer science focused on the primary school. The basic concepts of computational thinking are characterized, and the issues in the curriculum in the Czech Republic and abroad are outlined. The theoretical part includes an analysis of textbooks for teaching computational thinking at the primary school, mainly analyzing the textbook by Berki, J., and Drábková, J. (2020) Foundations of Informatics for the primary school, along with specific chapters for its practical verification. The practical part describes the preparation and implementation of a research survey at the primary school. The aim was to assess the level of computational thinking among students, conduct lessons using the informatics textbook, and determine the impact of teaching on the development of computational thinking. The seven-hour informatics instruction took place at a school in Prague with a group of twenty-two students in the fifth grade of elementary school. The students were given the same...
|
|
|
Vizualization of Automata Algorithms
Kuchyňka, Jiří ; Češka, Milan (referee) ; Holík, Lukáš (advisor)
Tato práce se zabývá návrhem a implementací generického systému k vizualizaci algoritmů, které pracují nad automaty. Výsledný systém zcela odděluje část, která se věnuje generování dat k vizualizaci a část, která se věnuje vizualizování. Systém pouze určuje jejich komunikační rozhraní. Práce se zaměřuje na integraci takovéhoto systému do existujících knihoven takovým způsobem, aby byly minimalizovány požadavky na programátora, k tomu aby mohl vizualizovat stav svého algoritmu. Práce se také zkráceně věnuje možnostem využití tohoto systému k vizualizaci stavu algoritmu při krokování programem během ledění. Navržený systém může být použit pro výuku, výzkum a praktické aplikace v oblasti teorie automatů. V budoucnu by mohl být systém rozšířen o nástroje k vizualizaci turingových strojů a algoritmů pracujících nad nimi.
|
|
|
Environment for Formal Language Models Support
Juda, Jan ; Kocman, Radim (referee) ; Křivka, Zbyněk (advisor)
The goal of this thesis is to create an environment that supports advanced formal language models including the computation of algorithms for typical problems. This environment is developed as a modular application using OSGi framework, that focuses on easy integration of new user-defined formal language models and algorithms for these models. The modularity provides the possibility to integrate a new user-defined language model and the corresponding algorithms without necessity to recompile the rest of the system. Therefore, a new module can be seamlessly plugged in into the system. As a demonstration of its capabilities, the environment supports the models of finite automata, context free grammars, n-pushdown m-tape automata, general jumping finite automata, Watson-Crick finite automata, the membership problem and algorithms that are generally able to solve membership problem on automata and grammars.
|
|
|
Web Page Segmentation Methods
Grnáč, Martin ; Rychlý, Marek (referee) ; Burget, Radek (advisor)
This thesis focuses on segmentation methods. It discusses them at a theoretical level, describes their properties, advantages, and disadvantages. Within the scope of this work, the segmentation method Block-o-Matic was ultimately chosen and implemented within the FitLayout framework. After the implementation, it was evaluated and compared to its reference implementation.
|
|
|
Marketing and business models in the online social network
PERZL, Tomáš
This diploma thesis deals with internet marketing, more specifically so-called social media marketing. The theoretical part begins with description of nowadays social media marketing principles and also focuses on what should be the natural responsibility of society, which is spending time on those platforms. It also explains current goals and direct of the social media marketing. The practical part is based on two real world examples of social media profiles. One is focused on helping local business during the Co-VID19 pandemic shutdown in the non-profit way. The second one is about opening a business opportunity by creating account on the social media, which is focused on traveling across the region of South Bohemia. The goal is to describe how to create a profile on social media, what are the differences between managing Facebook or Instagram page, how does the algorithms work and also how much does it cost to build a big social media profile. This diploma thesis also focuses on how it is possible to earn on marketing happening on social media via shared content and paid partnership with brands.
|
guest ::
