Zpět na vyhledávání

Bc. Milan Šlesarík

Bachelor's thesis

Aproximativní vyhledávací algoritmus pro překladový slovník

Approximate searching algorithm for translation dictionary
Abstract:
Práce se zabývá přesným a přibližnostním vyhledáváním v překladových slovnících. První část práce opisuje techniky porovnávání podobnosti dvou řetězců a vyhledávací techniky, které se dají použít na slovníku a druhá část představuje návrh algoritmu podobnostního vyhledávání a jeho řešení.
Abstract:
This bachelor thesis deals with exact and proximity search in bilingual dictionaries. The first part describes the technique of comparising the similarity between two strings and search techniques that can be applied to the dictionary, the second part represents algorithm design for similarity search and its solution.
 

Keywords

Podobnostné vyhledávání Levenshteinův automat sufixové pole konečný automat Levenshteinova vzdálenost
 
Language used: Czech
Date on which the thesis was submitted / produced: 6. 1. 2015
Identifier: https://is.muni.cz/th/q04or/

Thesis defence

  • Date of defence: 4. 2. 2015
  • Supervisor: Mgr. et Mgr. Vít Baisa, Ph.D.
  • Reader: RNDr. Miloš Jakubíček, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution