Nástroj pro analýzu procesů v jádře os Android na platformě Raspberry PI
Kubalík Pavel; Vaivod Roman; Skrbek Miroslav
2018 - English
Cilem této práce je vyvinout diagnostický nástroj pro komponenty systému Android přeneseného na platformu Raspberry Pi. Projekt se skládá ze dvou části. Prvná cást je o portováni Androidu na Raspberry Pi, která vytváři prostředi pro vývoj. Druhou části je vývoj samotného diagnostického nástroje. Řešeni pro obě části je založeno na stávajicich projektech. Do portu Android byl použit projekt android-rpi a pro vývoj nástroju byl použit procesni pamětový statistický nástroj procmem a nástroj atrace určený pro sledováni systémových události. Výsledkem tohoto projektu je zpusob, jak možné sloučit funkčnosti procmem a atrace a vyvinout nový diagnostický nástroj s měřenim paměti i výkonu.The goal of this thesis is to develop a diagnostic tool for components of Android system ported to Raspberry Pi platform. Project consists of two parts. First one is about portation of Android to Raspberry Pi to create an environment for development. Second part is development of diagnostic tool itself. Solution for both parts is based on existing projects. To port Android was used project android-rpi while for tool development were used process memory statistic tool procmem and system events tracer atrace. Result of this project was finding a way to merge procmem and atrace functionality and develop a new diagnostic tool with both memory and performance measurements.
Keywords:
android,raspberry pi,portace,diagnostický program,výkon,spotřeba paměti,linux,jádro,události jádra,spotřeba procesoru; android,raspberry pi,porting,diagnostic tool,performance,memory usage,linux,kernel,kernel events,cpu usage
Available at various departments of the ČVUT.
Nástroj pro analýzu procesů v jádře os Android na platformě Raspberry PI
Cilem této práce je vyvinout diagnostický nástroj pro komponenty systému Android přeneseného na platformu Raspberry Pi. Projekt se skládá ze dvou části. Prvná cást je o portováni Androidu na Raspberry ...
Neřízená segmentace písní v audiozáznamu koncertu
Kalvoda Tomáš; Nevyhoštěný Petr; Šimeček Ivan
2018 - English
Desítky milionů celých živých koncertů jsou k dispozici na službách pro sdílení video- a audiozáznamů, a seznamy písní spolu s časovými údaji jsou podstatnou informací, která je s nimi poskytována. Jelikož je ruční anotace repetitivní a časově náročná, automatický nástroj je velmi hodnotný. Tato bakalářská práce předkládá řešení pro neřízenou segmentaci písní v audiozáznamu koncertu. Podle mých poznatků je to vůbec první pokus o řešení problému takto zadefinovaného. Hranice segmentů jsou určeny pomocí široce používaného testu logaritmického věrohodnostního poměru a tři různé modely pro klasifikaci jsou představeny. Na shromážděném datasetu, obsahujícím různé hudební žánry a kvality zvuku, dosahuje implementovaný systém 88,92% f-skóre a 81,30% specifičnosti správně označených sekund audio signálu. Celkové výsledky ukazují, že je jeho detekce hranic poměrně úspěšná, a může tedy sloužit jako obstojný základní model k porovnání s budoucími řešeními.Tens of millions of full live concerts are available on video- and audio-sharing services, and set lists with song time annotations are an essential information provided with them. Since the manual annotation is repetitive and time-consuming, an automatic tool is very valuable. This thesis proposes a solution to the unsupervised song segmentation in full concert audio. To my best knowledge, it is the first attempt to deal with the problem of this particular definition. Segment boundaries are identified by the log-likelihood ratio method and three different models for the classification are introduced. On the collected dataset, containing various musical genres and audio quality, the implemented system achieves 88.92% f-measure and 81.30% specificity of correctly labeled seconds in audio signal. Overall results show that its boundary detection is relatively successful, and therefore it serves as a decent baseline system for future solutions.
Keywords:
segmentace písní,celé koncerty,neřízený,transformace s konstantním Q,mel-škálované spektrum,střední kvadratická energie,spektrální centroid,spektrální tok,spektrální plochost,logaritmický věrohodnostní poměr,detekce anomálií; song segmentation,full concerts,unsupervised,constant-Q transform,mel-scaled spectrum,root-mean-square energy,spectral centroid,spectral flux,spectral flatness,log-likelihood ratio,anomaly detection
Available at various departments of the ČVUT.
Neřízená segmentace písní v audiozáznamu koncertu
Desítky milionů celých živých koncertů jsou k dispozici na službách pro sdílení video- a audiozáznamů, a seznamy písní spolu s časovými údaji jsou podstatnou informací, která je s nimi poskytována. ...
Ivestiční konverzační bot s hlasovým ovládáním
Šedivý Jan; Drábek Jan; Vozárová Pavla
2018 - English
Tato práce rozebírá analýzu, návrh a vývoj hlasového inteligentního konverzačního bota na platformě Amazon Alexa, který umožňuje uživatelům získávat informace ohledně akciového trhu. Cílem aplikace je snížit vstupní bariéru do světa akciových trhů pro širokou veřejnost, využitím intuitivního hlasového rozhraní. Vytvořený konverzační bot se zaměřuje na vzdělávání uživatele ohledně akciových trhů, umožnění rychlého a jednoduchého získání novinek ohledně obchodovaných společností a celkovému udržení informovanosti uživatele. Aplikace cílí v první řadě na lidi se zájmem o investování na akciovém trhu a aspirující investory, přesto, může být velmi přínosná i pro již zkušenější investory.This project explores the analysis, design, and development of a voice-enabled intelligent conversation bot for the Amazon Alexa platform which allows users to get information about the stock trading market. Thanks to the intuitive voice interface, the goal of the application it to lower the barrier of getting into the stock trading domain for the general public. The created chatbot focuses on educating the user about stock markets, giving a fast and easy way to find out about the news regarding the trading companies and generally keeping the user up to date on the most important trading information. The application targets firstly people interested in stock market investments and aspiring investors, however, using this application could provide great value even to more experienced investors.
Keywords:
chatbot,ovládání hlasem,investice,akciový trh,vzdělávání,Amazon Alexa,Alexa Skill,python; chatbot,voice-enabled,investments,stock markets,education,Amazon Alexa,Alexa Skill,python
Available at various departments of the ČVUT.
Ivestiční konverzační bot s hlasovým ovládáním
Tato práce rozebírá analýzu, návrh a vývoj hlasového inteligentního konverzačního bota na platformě Amazon Alexa, který umožňuje uživatelům získávat informace ohledně akciového trhu. Cílem aplikace je ...
Vizualizace dojezdnosti
Baier Jan; Šlégl Zdeněk; Šimeček Ivan
2018 - English
Cílem této práce je především vytvoření desktopové aplikace, která umožní najít nejlepší místo pro sraz při využití veřejné dopravy. První část práce se zabývá hledáním a analýzou dostupných zdrojů vstupních dat. V další části se zaměřuje na algoritmy řešící vyhledávání nejkratší cesty a jejich možnou aplikaci na náš problém. Zkoumá také možnosti vizualizace dopravní dostupnosti. A konečně, v poslední časti, se za využití znalostí získaných předchozí analýzou, zabývá vytvořením aplikace. Ta je schopná zpracovat data, vypočítat dostupnost do všech okresů a na závěr tato data zobrazit na heat mapě.The purpose of this thesis is to create a desktop application helping people to find the best place to meet with use of the public transport. First part of the project examine different sources and formats of input data. In next part, main emphasis is on algorithms solving the shortest path problem and their possible application on our problem. Further, it examines possibilities of transport accessibility visualization. Finally, with the use of knowledge gained during analysis, application is created. It is capable of collecting necessary data, calculating best connection to all tiers in Czechia and finally visualizing calculated results on a heat map.
Keywords:
Vizualizace dopravní dostupnosti,předzpracování dat,veřejnádoprava,desktopová aplikace,C++; Transport accesibility visualization,data preprocessing,publictranposrt,desktop application,C++
Available at various departments of the ČVUT.
Vizualizace dojezdnosti
Cílem této práce je především vytvoření desktopové aplikace, která umožní najít nejlepší místo pro sraz při využití veřejné dopravy. První část práce se zabývá hledáním a analýzou dostupných zdrojů ...
Aplikace ElateMe pro Android (pokračování)
Pauš Petr; Liferov Ilia; Štěpán Pavel
2018 - English
Systém ElateMe je kombinace socíalní sítě a crowdfundingové platformy. Systém pomáhá uživatelům vytvářet přání a přispívat na přání ostatních uživatelů. Jednoduše řečeno, systém ElateMe řeší problém obdarování vhodným dárkem člena rodiny, přítele nebo kolegu. Systém je integrován do autorizačního systému Facebooku, a proto uživatel ani nemusí vytvářet ElateMe účet, aby mohl systém používat. Aplikace jsou dostupné pro různé platformy, například pro webový prohlížeč, operační systémy Android a iOS. Aplikace používají backendový server, který řídí přání a příspěvky, posílá různé notifikace. Cílem této bakalářské práce je pokračování ve vývoje klientské aplikace pro operační systém Android, kterou začal vyvíjet ve své bakalářské práci Georgii Solovev. Nejprve je potřeba zanalyzovat nové zákaznické požadavky, například správu přání, podporu přispívání a nové metody plateb (pomocí baknovní karty, PayPal, bitcoinů a Android Pay). Existující architektura aplikace může být zlepšená v případě potřeby a všechny důležité bugy musí být opravené. Nakonec je potřeba vytvořit vhodné testy pro aplikační kód a automatizovat je. Tento text obsahuje analýzu a návrh nových požadavků, aktualizované diagramy, popisy důležitých změn v architektuře aplikace, úvod do testování aplikačního kódu a automatizace testů. Nové požadavky (především platby) byly úspěšně implementovány a popsány pomocí vhodných UML diagramů. Testy byly napsané a úspěšně automatizované.The ElateMe system is a combination of social network and crowdfunding platform. It helps users to create own wishes and contribute to the others. Simply said, the ElateMe system solves the problem of giving a suitable gift to a family member, a friend or a colleague. The ElateMe system is integrated into Facebook authorization systems, so a user does not even need to create an ElateMe account in order to use the system. Applications for the ElateMe system are available on different platforms such as web browsers, Android and iOS. Applications use a backend server, which manages wishes, contributions, sending various notifications and so on. The goal of this thesis is to continue to develop the ElateMe application for the Android operating system, which was started by Georgii Solovev in his thesis. First of all, it is needed to analyze and implement new user re- quirements, such as wish managing, handling of contributions, new methods of payment (wish bank card, PayPal, bitcoins and Android Pay). Existing application architecture may be improved if necessary, and all critical bugs should also be fixed. Finally, it is required to write appropriate tests for the application's code and automate them. This text contains the new requirements analysis and design, updated plat- form specific diagrams, description of important changes of the application ar- chitecture, an introduction to the application's code testing and automation. The new customer's requirements (especially payments) were successfully im- plemented and described with appropriate UML diagrams. The application's code tests were created and successfully automated.
Keywords:
Klientská aplikace,Socíalní síť,Crowdfunding,Platby,Testovaní,Průběžná integrace,Bitcoin,PayPal,Android Pay,Android,Java,RxJava 2,Robolectric,JUnit,Mockito; Client app,Social network,Crowdfunding,Payments,Testing,Continuous integration,Bitcoin,PayPal,Android Pay,Android,Java,RxJava 2,Robolectric,JUnit,Mockito
Available at various departments of the ČVUT.
Aplikace ElateMe pro Android (pokračování)
Systém ElateMe je kombinace socíalní sítě a crowdfundingové platformy. Systém pomáhá uživatelům vytvářet přání a přispívat na přání ostatních uživatelů. Jednoduše řečeno, systém ElateMe řeší problém ...
Eternal domination na speciálních třídách grafů
Valla Tomáš; Křišťan Jan Matyáš; Šimeček Ivan
2018 - English
V této práci studujeme problém věčné dominace grafu, který je známý pod názvem m-eternal domination problem. Je zadán graf G a na vrcholy G umístíme ochránce. Následně jsou na vrcholy postupně vedeny útoky. Po každém útoku se musí nějaký ochránce přesunout na ohrožený vrchol. Každý vrchol smí okupovat nejvýše jeden ochránce. Nejmenší počet ochráců, který ochrání G, značíme g[?]m(G). Zabýváme se kaktusovými grafy G takovými, že každá hrana v G je na cyklu o velikosti 3k + 1 pro nějaké k [?] N. Ukazujeme, že pro každé takové G na n vrcholech platí g[?]m(G) = 1 + (n [?] 1)/3. Představujeme problém m-eternal guard configuration, který je stejný jako m-eternal domination problem, ale povoluje více ochránců na jednom vrcholu. Nejmenší nutný počet ochránců pro graf G označujeme jako G[?]m(G). Popisujeme lineární algoritmus pro výpočet G[?]m(G) v kaktusových grafech, kde každá artikulace je ve dvou blocích. Navíc předkládáme lineární algoritmus pro výpočet g[?]m(G) v klikových stromech. Přikládáme implementaci v C++ těchto algoritmů spolu s exponenciálním algoritmem, který řeší oba problémy v obecných grafech.In this thesis, we study the m-eternal domination problem. Given graph G, guards are placed on vertices of G. Then vertices are subject to sequential attacks. After each attack, a guard must move into the attacked vertex. At most one guard is allowed to occupy any vertex. We denote the minimum number of guards, that can defend G indefinitely as g[?]m(G). We consider cactus graphs G, such that every edge in G is on a cycle of size 3k + 1 for some k [?] N. We show that for every such G on n vertices, g[?]m(G) = 1 + (n [?] 1)/3. We introduce the m-eternal guard configuration problem, being the same as the m-eternal domination problem, except it allows multiple guards on single vertex. We denote the minimum number of required guards in G as G[?]m(G). We present a linear algorithm for computing G[?]m(G) in cactus graphs, where every articulation is in two blocks. Moreover, we design a linear-time algorithm for computing g[?]m in clique trees. We include a C++ implementation of these algorithms, together with an exponential algorithm for both problems in general graphs.
Keywords:
věčná dominace,eternal domination,bránění grafu,kaktusový graf,klikový strom,kombinatorická hra,věčné zabezpečení; eternal domination,graph protection,cactus graph,clique tree,combinatorial game,eternal security
Available at various departments of the ČVUT.
Eternal domination na speciálních třídách grafů
V této práci studujeme problém věčné dominace grafu, který je známý pod názvem m-eternal domination problem. Je zadán graf G a na vrcholy G umístíme ochránce. Následně jsou na vrcholy postupně vedeny ...
Mobilní aplikace pro vyhledávání tras v Pražském MHD
Scholtzová Jiřina; Kandaurov Artem; Chludil Jiří
2018 - English
Tato práce se zabývá problémem nejkratších cest v časově závislém váženém multigrafu. Příkladem takového grafu je síť veřejné dopravy postavená s GTFS daty. Cílem práce je navrhnout strukturu dat a algoritmus pro vyhledávání tras v dopravních sítích a optimalizaci pro zrychlení procesu vyhledávání tras. Výsledkem je offline mobilní aplikace pro vyhledávání tras hromadné dopravy v Praze.This thesis deals with the shortest path problem in a time-dependent directed weighted multigraph. An example of such graph is a public transport network built with GTFS data. The aim of the thesis is to design data structure and algorithm for routes search in transport networks and design optimizations to improve route search process. The result is an offline mobile application for public transport route search in Prague.
Keywords:
Veřejná doprava,Časově závislý graf,Algoritmy nejkratších cest,GTFS; Public transport,Time-dependent graph,Shortest path problem algorithms,GTFS
Available at various departments of the ČVUT.
Mobilní aplikace pro vyhledávání tras v Pražském MHD
Tato práce se zabývá problémem nejkratších cest v časově závislém váženém multigrafu. Příkladem takového grafu je síť veřejné dopravy postavená s GTFS daty. Cílem práce je navrhnout strukturu dat a ...
Paralelní implementace dynamického naivního Bayesovského klasifikátoru
Šabata Tomáš; Lučivňák Pavel; Šimeček Ivan
2018 - English
Dynamický naivni Bayesovský klasifikátor (DNBC) nacházi využiti v mnoha oblastech, napřiklad při rozpoznáváni hlasu, pisma, nebo při předpovidáni počasi. DNBC je rozšiřenim skrytého Markovského modelu tim, že pod-poruje vice pozorovaných proměnných. Předpokládá se, že tyto proměnné jsou vzájemně statisticky nezávislé. Tento předpoklad značně zjednodušuje výpočty a nedocházi tak k jevu, který je znamý jako prokleti dimenzionatily. Klasifikátor byl naimplementován v programovacim jazyce Scala, nad platfor-mou Apache Spark. Diky technologii Apache Spark je možné implementaci paralelizovat pomoci Map Reduce paradigmatu. S touto paralelni implemen-taci se mi podařilo dosáhnout dvojnásobného zrychleni při využiti 15 pro-cesorových jader. Demonstroval jsem, že zrychleni lze dosáhnout nejenom vyššim počtem jader, ale i vyššim počtem výpočetnich uzlů v clusteru.Dynamic naive Bayesian classifier (DNBC) has many applications, such as in speech recognition, handwriting recognition or weather prediction. DNBC viiextends a hidden Markov model by supporting multiple observed variables. It is assumed that these variables are mutually statistically independent. This assumption greatly simplifies computations and a phenomenon called curse of dimensionality does not occur. I have implemented the classifier in Scala language on top of Apache Spark. The implementation can be parallelized by using Map Reduce paradigm. I have managed to double the speed up when using 15 processor cores. I have further demonstrated, that the speed up can be achieved not only by increasing the number of cores, but also by increasing the number of machines in a cluster.
Keywords:
dynamický naivni Bayesovský klasifikátor,skrytý Markovův model,metoda maximálni věrohodnosti,Scala,Apache Spark; dynamic naive Bayesian classifier,hidden Markov model,maximum likelihood estimation,Scala,Apache Spark
Available at various departments of the ČVUT.
Paralelní implementace dynamického naivního Bayesovského klasifikátoru
Dynamický naivni Bayesovský klasifikátor (DNBC) nacházi využiti v mnoha oblastech, napřiklad při rozpoznáváni hlasu, pisma, nebo při předpovidáni počasi. DNBC je rozšiřenim skrytého Markovského modelu ...
Kompresní metoda LZFSE
Baier Jan; Hron Martin; Polách Radomír
2018 - English
Tato práce se zabývá kompresní metodou LZFSE, která kombinuje slovníkovou kompresi s technikou založenou na ANS (asymmetric numeral systems). Práce popisuje principy, na kterých tato metoda funguje, a analyzuje referenční implementaci, jejíž autorem je Eric Bainville. V rámci této práce je metoda LZFSE přidána jako nový modul do knihovny ExCom a porovnána s ostatními implementovanými metodami na datech Pražského Korpusu. Dále je prozkoumán vliv nastavitelných parametrů metody LZFSE.This thesis focuses on LZFSE compression method, which combines a dictionary compression scheme with a technique based on ANS (asymmetric numeral systems). It describes the principles on which the method works and analyses the reference implementation of LZFSE by Eric Bainville. As part of this thesis, the LZFSE method is added as a new module into the ExCom library and compared with other implemented compression methods using the files from the Prague Corpus. The impacts that different settings of adjustable LZFSE parameters have are also examined.
Keywords:
LZFSE,knihovna ExCom,komprese dat,slovníkové kompresní metody,bezeztrátová komprese,finite state entropy,asymmetric numeral systems; LZFSE,ExCom library,data compression,dictionary compression methods,lossless compression,finite state entropy,asymmetric numeral systems
Available at various departments of the ČVUT.
Kompresní metoda LZFSE
Tato práce se zabývá kompresní metodou LZFSE, která kombinuje slovníkovou kompresi s technikou založenou na ANS (asymmetric numeral systems). Práce popisuje principy, na kterých tato metoda funguje, a ...
Rezervační systém pro fotbalové utkání
Pavlíčková Petra; Kosariev Nikolai; Vynikarová Dana
2018 - English
Tato bakalarska prace je zamerena na reseni problemu organizace fotbalovych utkani. Cilem prace je zanalyzovat soucasna reseni teto problematiky, navrhnout jejich vylepseni, prozkoumat pozadavky uzivatelu a na zaklade predchozich setreni navrhnout nejoptimalnejsi reseni a nasledne implementovat a otestovat prototyp rezervacniho systemu. Samotny rezervacni system bude realizovan jako webova aplikace postavena na Java frameworku Spring. Prototyp aplikace bude jakozto hlavni vystup teto prace podporovat autentizaci jednotlivych uzivatelu, vytvoreni novych utkani, vyhledavani jiz existujicich utkani a jejich zucastneni.This thesis is focusing on solving the problem of organizing football matches. The aim of the work is to analyze existing solutions of this problem, propose improvements, analyze user needs and, on the basis of previous studies, design the most optimal solution and subsequently implement and test the prototype of reservation system. This booking system is implemented using Java framework Spring. As the main result of this thesis, the prototype of the application will support the authentication of individual users, the creation of new matches, the search for existing ones and further participation in them.
Keywords:
rezervacni system,koncept,fotbalove utkani pro amatery,management fotbalovych zapasu,web,Java,Spring Framework; Reservation system,concept,football matches for amateurs,management of football matches,website,Java,Spring Framework
Available at various departments of the ČVUT.
Rezervační systém pro fotbalové utkání
Tato bakalarska prace je zamerena na reseni problemu organizace fotbalovych utkani. Cilem prace je zanalyzovat soucasna reseni teto problematiky, navrhnout jejich vylepseni, prozkoumat pozadavky ...
NRGL provides central access to information on grey literature produced in the Czech Republic in the fields of science, research and education. You can find more information about grey literature and NRGL at service web
Send your suggestions and comments to nusl@techlib.cz
Provider
Other bases