|
|
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.
|
|
|
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.
|
|
|
Nahrávaní telefonátu a vyhledávání pro Skype
Nytra, Jiří ; Szőke, Igor (oponent) ; Schwarz, Petr (vedoucí práce)
Práce se zabývá vytvořením programu komunikujícím s aplikací Skype, který umožňuje nahrávat hovory, v nichž dokáže vyhledávat klíčová slova pomocí moderních technologií rozpoznávání řeči. V práci je představeno rozhraní a protokol pro komunikaci s programem Skype, nahrávání hovoru a metoda LVCSR pro vyhledávání klíčových slov.
|
|
|
Vyhledávání v AVL stromech v jazyce C
Mintěl, Tomáš ; Lukáš, Roman (oponent) ; Honzík, Jan M. (vedoucí práce)
Tato práce se zabývá vyhledáváním v AVL stromu. Jsou zde vysvětleny principy vyhledávacích metod. Následně je podrobně vysvětlen princip funkčnosti AVL stromu. Cílem je přepsání nerekurzivních algoritmů zapsaných v jazyce Pascal do jazyku C, vytvoření rekurzivních obdob těchto algoritmů a vytvoření aplikace pro animovanou demonstraci těchto operací.
|
|
|
Vyhledávání podobných CT dat podle obsahu
Hošek, Pavel ; Klíma, Ondřej (oponent) ; Španěl, Michal (vedoucí práce)
Práce se zabývá návrhem a implementací nástroje pro vyhledávaní CT dat podle podobnosti. Zabývá se také porovnáním jednotlivých metod pro vyhledávání CT dat. Využívá knihovny třetích stran pro extrakci různých deskriptorů a vyhledávání v nich. Práce prezentuje výsledky implementovaného vyhledávacího nástroje a výsledky porovnání jednotlivých metod a navrhuje možná vylepšení.
|
|
|
Vyhledávání duplicitních textů
Pekař, Tomáš ; Kouřil, Jan (oponent) ; Smrž, Pavel (vedoucí práce)
Cílem této práce je navrhnout a implementovat systém pro vyhledávání duplicitních textů. Výsledná aplikace by měla umět dokumenty indexovat a také je v indexu vyhledávat. V naší práci se zabýváme předzpracováním dokumentů, jejich fragmentací a indexací. Dále rozebíráme metody vyhledávání duplicit, s čímž je spojena také strategie selekce podřetězců. Práce obsahuje i popis základních datových struktur, které lze použít pro indexaci n-gramů.
|
|
|
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
|
|
| |
|
|
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í.
|
|
|
Rozpoznávání a vyhledávání ve Skype hovorech
Tomášek, Pavel ; Plchot, Oldřich (oponent) ; Černocký, Jan (vedoucí práce)
Cílem projektu je rozpoznávání Skype hovorů. Jedním ze záměrů projektu je nalezení kvalitního nahrávače Skype hovorů. Následuje zpracování signálu (segmentace řeč/ticho) a samotné rozpoznávání řeči. Dalším cílem je výběr takového přehrávače, jež splňuje veškeré potřeby projektu. Podstatnou částí práce je i implementace indexace nahrávek umožňující vyhledávání. Tento projekt je tzv. 'proof-of-concept' a přibližuje tak jeden ze způsobů možného využití rozpoznávání řeči.
|
host ::
RSS.