|
|
Library for Fast Network Traffic Processing
Vokráčko, Lukáš ; Viktorin, Jan (referee) ; Kořenek, Jan (advisor)
This thesis is focused on time-critical operations in context of computer networks. Processed operations are packet classification, specially one-dimensional classification, longest prefix matching using binary search on prefix length and TreeBitmap, pattern matching using Aho-Corasick, regular expression matching and packet header analysis and extraction. Purpose of this work is to design API for library implementing these operations. Implementation speed of these operations is measured on Intel and ARM platforms.
|
|
|
Web Portal for Network Traffic Anotation
Málik, Peter ; Tobola, Jiří (referee) ; Žádník, Martin (advisor)
Bachelor´s thesis aim is to create a system for network traffic anotation. For this purpose it is necessary to correctly determine the protocols for all layers of the network model TCP/IP. To identify the application layer protocol is used a method based on port numbers and a method based on tracing the signatures in packet´s data field by using regular expressions. Web portal was written in PHP, using the extension phpcap and tcpdump program, which provides manual anotation of network traffic.
|
|
|
Fast Regular Expression Matching Using FPGA
Kaštil, Jan ; Martínek, Tomáš (referee) ; Kořenek, Jan (advisor)
The thesis explains several algorithms for pattern matching. Algorithms work in both software and hardware. A part of the thesis is dedicated to extensions of finite automatons. The second part explains hashing and introduces concept of perfect hashing and CRC. The thesis also includes a suggestion of possible structure of a pattern matching unit based on deterministic finite automatons in FPGA. Experiments for determining the structure and size of resulting automatons were done in this thesis.
|
|
|
Terrain passability analysis using machine understanding of maps
Pařík, David ; Jelínek, Aleš (referee) ; Chromý, Adam (advisor)
The diploma thesis deals with creation of computer aplication that can be used for conversion of raster maps for orienteering into model. Aplication will use this model to calculate optimal track between two selected locations. The thesis describes the development of a module for speed analysis in different types of terrain and another module for detection of roads and impassable objects. Thesis builds on work of Ing. Pavol Kršák and describes new features that were implemented to simplify user's control.
|
|
|
UV adhesive coating detection
Pavelka, Radek ; Richter, Miloslav (referee) ; Honec, Peter (advisor)
This diploma thesis focuses on a design of camera control system used for detecting defects, appearing during a UV luminescent glue application on the bottom of a paper bag. As a part of this thesis, an application was developed, using Baumer VCXG-53C industrial camera, implementing two dierent control methods - 2D cross correlation image pattern matching based on previously user defined pattern and glue area size measuring based on binary segmented image. The result of this work is a fully developed control system, prepared to be put into operation at the customer’s production line.
|
|
|
Pattern Matching in Digital Images
Šramko, Samuel ; Mráček, Štěpán (referee) ; Orság, Filip (advisor)
This work deals with pattern matching in digital images. It describes theoretical presumptions for matching using template matching and SURF algorithms and their following use in solving correspondence problem. Work also describes design, implementation and testing phase of application, which uses aforesaid algorithms written in C++ language with OpenCV and Qt libraries. At the end this thesis describes format of tests and summarize obtained results.
|
|
|
Network Protocol Analyzer
Hlísta, Juraj ; Žádník, Martin (referee) ; Tobola, Jiří (advisor)
Bachelor's thesis is concerned with methods of protocol detection at seventh layer of ISO/OSI network model. It focuses on proposal and implementation of a system which is able to identify aplication protocols from packet's data field. This part of packet contains signatures that the analyzer searches for using regular expressions. The application was written in C programming language using libpcap library that provides API for capturing network communication.
|
|
|
Terrain passability analysis using machine understanding of maps
Pařík, David ; Jelínek, Aleš (referee) ; Chromý, Adam (advisor)
The diploma thesis deals with creation of computer aplication that can be used for conversion of raster maps for orienteering into model. Aplication will use this model to calculate optimal track between two selected locations. The thesis describes the development of a module for speed analysis in different types of terrain and another module for detection of roads and impassable objects. Thesis builds on work of Ing. Pavol Kršák and describes new features that were implemented to simplify user's control.
|
|
|
Reliability Measurement of the Pattern Matching
Dvořák, Milan ; Košař, Vlastimil (referee) ; Kaštil, Jan (advisor)
This thesis deals with the pattern matching methods based on finite automata and describes their optimizations. It presents a methodology for the measurement of reliability of pattern matching methods, by comparing their results to the results of the PCRE library. Experiments were conducted for a finite automaton with perfect hashing and faulty transition table. Finally, the resulting reliability evaluation of the algorithm is shown and possible solutions of the identified problems are proposed.
|
|
|
Map machine recognition and optimal path planning
Peška, Jaroslav ; Ligocki, Adam (referee) ; Chromý, Adam (advisor)
This masters thesis continues in the work of two previous theses dealing with machine understanding of maps and modelling terrain. The final program also has to be able to interpret position data from dataloggers and integrate it with the loaded map. The goal for the program is to serve during training of Czech orienteering runners. Position measurement and storage is researched first. Also researched are map markers used to define the terrain. Afterwards, past approaches are evaluated, including identification of most severe issues hindering the usage in real world applications. Many improvements are proposed, for example methods to remove noise in the input data, or to improve processing speed. Lastly, a set of possible improvements to the original applications are made, i.e. methods for denoising the input data or for speedup of the image processing. Proposed improvements are then implemented, the most impactful being processing speed and contour segmentation improvements.
|
guest ::
