Algoritmy pro vyhledávání v textu jsou důležitou třídou algoritmů pro práci s textovými řetězci. Slouží ke hledání místa, kde se jeden či více řetězců (vzorků) shoduje s částí většího textu.Nechť Σ je abeceda (konečná množina).

PropertyValue
prop-cs:jazyk
  • en
prop-cs:revize
  • 368138030 (xsd:integer)
prop-cs:wikiPageUsesTemplate
prop-cs:článek
  • String searching algorithm
dbpedia-owl:abstract
  • Algoritmy pro vyhledávání v textu jsou důležitou třídou algoritmů pro práci s textovými řetězci. Slouží ke hledání místa, kde se jeden či více řetězců (vzorků) shoduje s částí většího textu.Nechť Σ je abeceda (konečná množina). Formálně jsou vzorek i prohledávaný text řetězce prvků množiny Σ, což může být běžně používaná abeceda (například písmena A až Ž), binární abeceda (Σ = {0,1}) nebo abeceda DNA (Σ = {A,C,G,T}) používaná v bioinformatice.V praxi může mít způsob, jakým je řetězec zakódován, vliv na samotný vyhledávací algoritmus. Obzvláště pokud je použita proměnná délka kódování, trvá dlouho (vzhledem k délce textu N) nalezení N-tého znaku a znatelně to zpomaluje mnoho pokročilejších vyhledávácích algoritmů. Abychom tento problém vyřešili, můžeme místo samotného řetězce hledat posloupnost, pomocí níž je zakódován. Pokud však k tomu kódování není přizpůsobeno, může takové řešení vést k falešným shodám.
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 584244 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2681 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 15 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 10561582 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • Algoritmy pro vyhledávání v textu
  • vyhledávání v textu
  • algoritmů pro vyhledávání textu
dcterms:subject
rdfs:comment
  • Algoritmy pro vyhledávání v textu jsou důležitou třídou algoritmů pro práci s textovými řetězci. Slouží ke hledání místa, kde se jeden či více řetězců (vzorků) shoduje s částí většího textu.Nechť Σ je abeceda (konečná množina).
rdfs:label
  • Algoritmy pro vyhledávání v textu
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of