|
|
Poloautomatická normalizace slov z matričních záznamů
Hříbek, David ; Zbořil, František (oponent) ; Rozman, Jaroslav (vedoucí práce)
V této práci je řešeno rozšíření webové aplikace DEMoS pro správu matričních záznamů o možnost normalizace (přiřazení normalizované podoby zápisu jednotlivým slovům) jmen, příjmení, povolání, obcí a dalších typů slov, která se vyskytují v matričních záznamech. V řešení byl použit proces detekce duplicitních záznamů, který umožnil roztřídění slov z matričních záznamů do shluků podobných slov. Díky vzniklým shlukům bylo následně možné sdílet normalizované varianty slov v rámci těchto shluků. Aplikace DEMoS tak pro uživatelem zadaná slova navrhuje normalizované varianty použité nejen u stejných slov, ale i u podobných slov. V rámci této práce bylo navrženo automatické testování úspěšnosti shlukování slov. Celkem bylo pro každý typ slov otestováno 640 různých kombinací parametrů shlukování. Následně byly pro každý typ slov vybrány nejlepší parametry shlukování. Díky normalizaci slov je v aplikaci DEMoS výrazně zvýšena efektivita vyhledávání matričních záznamů. Záznamy jsou také lépe čitelné.
|
|
|
Searching public transport connections based on transport timetables and individual transport
Matěna, Jakub ; Nečaský, Martin (vedoucí práce) ; Kopecký, Michal (oponent)
Tato práce se věnuje plánování dopravy nad otevřenými daty v Praze. Její hlavní účel je vytvořit aplikaci založenou na modelu server/klient, která bude vyhledávat spojení kombinující jak veřejnou dopravu tak individuální dopravu autem. Server poskytuje Protocol buffers \gls{api}, které může použít kdokoliv k vytvoření klientské aplikace pro jakoukoliv dostupnou platformu. Navíc byla jako součást tohoto projektu vytvořena demonstrativní klientská aplikace pro zařízení se systémem Android. Všechny komponenty byly testovány na použitelnost, funkčnost a rychlost. Otevřená data z několika zdrojů byla použita, aby bylo demonstrováno, že zveřejňování dat může nabídnout nové možnosti a jejich kombinací lze dosáhnout komplexních cílů. Bylo ukázáno, že intermodální plánování v Praze je možné a může šetřit čas, peníze a dokonce i životní prostředí.
|
|
|
Prohledávání sémanticky anotovaných textů
Grešová, Katarína ; Smrž, Pavel (oponent) ; Dytrych, Jaroslav (vedoucí práce)
Táto práca sa zaoberá problematikou sémantického vyhľadávania nad indexami rozsiahlych textových dát. Cieľom práce je navrhnúť a implementovať vyhľadávací systém s webovým užívateľským rozhraním umožňujúci dynamickú konfiguráciu prístupu k indexom a úpravy anotácií v texte. V práci je analyzované súčasné riešenie vyhľadávacieho systému a jeho nedostatky, z čoho sú vyvodené požiadavky na vyhľadávací systém, ktorý je vhodný na bežné používanie a plne využíva potenciál všetkých nástrojov spojených s vyhľadávacím systémom. Ďalej je v práci popísaný návrh, implementácia a testovanie výsledného systému, ktorého súčasťou je aj rozšírenie v podobe globálnych obmedzení, ktoré zvyšujú presnosť popisu požadovaného výsledku vyhľadávania.
|
|
|
Rozhraní pro aspektové vyhledávání v indexu Wikipedie
Cilip, Peter ; Otrusina, Lubomír (oponent) ; Smrž, Pavel (vedoucí práce)
Cieľom tejto práce je študovať vyhľadávacie systémy s využitím aspektového filtra, následne implementovať vlastný systém, ktorý bude predstavovať aspektové vyhľadávanie nad indexom Wikipédie. Práca sa teda venuje existujúcim riešeniam aspektového vyhľadávania. Z existujúcich systémov a ich chýb bol navrhnutý systém, ktorý je výstupom tejto práce. Navrhnutý systém je popísaný z pohľadu návrhu aj samotnej implementácie. Výstupom je teda aplikačné a grafické rozhranie. Aplikačné rozhranie sa dá integrovať do ľubovoľného informačného systému, kde môže slúžiť aj ako pomocný viacdimenzionálny filter. Grafické rozhranie poskytuje možnosť ako sa dá aplikačné rozhranie využiť v reálnom systéme. Dôraz bol kladený hlavne na využitelnosť a jednoduchosť takéhoto systému tak, aby sa dal využiť v existujúcich informačných systémoch.
|
|
|
Warehouse Modeling Using Graphical User Interface
Rajnoha, Martin
This paper describes a new algorithm which enable efficient conversion of graphical representation of warehouse into graph theory representation and consequently accelerates estimation for route costs. The proposed algorithm computes route distances between any place in warehouses and does so significantly faster than traditional approaches. For this purpose an algorithm based on Breadth first search, image processing “skeletonization” and Dijkstra algorithm was proposed. Using the proposed algorithm it is possible to search routes in a warehouse effectively and fast using precomputed routing table. Searching time is approximately hundreds of microseconds using routing table and even it is independent on size of warehouse instead of using Dijkstra algorithm.
|
|
|
Vyhledávání podobných 3D modelů
Karásek, Miroslav ; Najman, Pavel (oponent) ; Španěl, Michal (vedoucí práce)
Práce se zabývá návrhem a implementací vyhledávání 3D modelů v databázi na základě podobnosti. Samotná databáze je realizována za použití rychlých datových struktur v jazyce Python. Využívá knihovny třetích stran na extrakci Spherical harmonics a 3D Zernikeho deskriptorů. Pro přístup k databázi je navrženo REST aplikační rozhraní, jehož využití je demonstrováno na ukázkovém webovém uživatelském rozhraní. Dále se práce zabývá kvalitou vyhledávání, prezentuje výsledky implementovaného vyhledávacího enginu a navrhuje možná vylepšení.
|
|
|
Vývoj aplikace pro vyhledávání a zálohování obrázků pro redakci iList
Mejstřík, Jakub ; Pavlíčková, Jarmila (vedoucí práce) ; Pour, Jan (oponent)
Diplomová práce se zabývá návrhem a vývojem webové aplikace Ilustračka umožňující vyhledávání, nahrávání a zálohování obrazových materiálů. Aplikace Ilustračka je navržena pro redakci iList s ohledem na možné využití i v jiných organizacích. Při návrhu a vývoji aplikace je využita metodika MMSP (Metodika pro Malé Softwarové Projekty). Hlavním cílem diplomové práce je návrh a posléze vývoj webové aplikace s využitím metodiky MMSP. Diplomová práce začíná definováním řešeného problému a specifikací požadavků. Na tuto část navazuje výběr technologií a popis architektury aplikace. V části, která se týká vývoje aplikace, je popsáno programování na platformě Meteor s UI vrstvou využívající knihovnu React a koncept Redux. U kapitoly testování jsou provedeny a vyhodnoceny testy dle metodiky MMSP. Na závěr je provedena analýza měsíčního běhu aplikace v redakci iList a jsou vybrány možnosti pro další budoucí vývoj a zlepšování aplikace.
|
|
|
Munis Instant
Tomasy, Lukáš ; Hoksza, David (vedoucí práce) ; Kopecký, Michal (oponent)
Lukáš Tomasy Názov práce: Munis Instant Autor: Lukáš Tomasy Katedra (ústav): Katedra softwarového inženýrství Vedúci bakalárskej práce: RNDr. David Hoksza Ph.D. e-mail vedúceho: hoksza@ksi.mff.cuni.cz Abstrakt: Rýchle vyhľadávanie informácií bolo pre človeka vždy veľmi dôležité. V dnešnej dobe internetu a informačných systémov je azda ešte dôležitejšie. Snaha softwarových inžinierov preto smeruje k vývoju čo najsofistikovanejších systémov pre vyhľadávanie informácií. Projekt Munis Instant sa má pripojiť k tejto snahe a poskytnúť inteligentné vyhľadávanie na základe našepkávania relevantných dát z databázy informačného systému. Program je implementovaný ako knižnica programovaná na platforme .NET a dá sa použiť na vyhľadávanie v ľubovoľnej databáze podporovanej platformou .NET natívne (OleDbProvider). Snaha bola, aby nebol tento projekt viazaný na jeden konkrétny informačný systém. Kľúčové slová: Vyhľadávanie, informačný systém, .NET
|
|
| |
|
|
OPTIMIZATION OF ALGORITHMS AND DATA STRUCTURES FOR REGULAR EXPRESSION MATCHING USING FPGA TECHNOLOGY
Kaštil, Jan ; Plíva, Zdeněk (oponent) ; Vlček, Karel (oponent) ; Kotásek, Zdeněk (vedoucí práce)
This thesis deals with fast regular expression matching using FPGA. Regular expression matching in high speed computer networks is computationally intensive operation used mostly in the field of the computer network security and in the field of monitoring of the network traffic. Current solutions do not achieve throughput required by modern networks with respect to all requirements placed on the matching unit. Innovative hardware architectures implemented in FPGA or ASIC have the highest throughput. This thesis describes two new architectures suitable for the FPGA and ASIC implementation. The basic idea of these architectures is to use perfect hash function to implement transitional function of deterministic finite automaton. Also, architecture that allows the user to introduce small probability of errors into the matching process in order to reduce memory requirement of the matching unit was introduced. The thesis contains analysis of the effect of these errors to overall reliability of the system and compares it to the reliability of currently used approach. The measurement of properties of regular expressions used in analysis of the traffic in modern computer networks was performed in the thesis. The analysis implies that most of the used regular expressions are suitable for the implementation by proposed architectures. To guarantee high throughput of the matching unit new algorithms for alphabet transformation is proposed. The algorithm allows to transform the automaton to accept several input characters per one transition. The main advantage of the proposed algorithm over currently used solutions is that it does not have any limitation over the number of characters that are accepted at once. Implemented architectures were compared with the current state of the art algorithm and 200MB memory reduction was achieve
|
host ::
RSS.