"270931"^^ . "Algoritmus Aho-Corasick je vyhled\u00E1vac\u00ED algoritmus vynalezen\u00FD Alfredem Ahem a Margaret J. Corasickovou. Je to druh slovn\u00EDkov\u00E9ho vyhled\u00E1vac\u00EDho algoritmu, kter\u00FD ve vstupn\u00EDm textu hled\u00E1 prvky kone\u010Dn\u00E9 mno\u017Einy \u0159et\u011Bzc\u016F. Vyhled\u00E1v\u00E1 v\u0161echny prvky mno\u017Einy najednou, jeho asymptotick\u00E1 slo\u017Eitost je proto line\u00E1rn\u00ED k d\u00E9lce v\u0161ech vyhled\u00E1van\u00FDch prvk\u016F plus d\u00E9lce vstupn\u00EDho textu plus d\u00E9lce v\u00FDstupu. Jeliko\u017E algoritmus najde v\u0161echny v\u00FDskyty, celkov\u00FD po\u010Det v\u00FDskyt\u016F pro celou mno\u017Einu m\u016F\u017Ee b\u00FDt a\u017E kvadratick\u00FD (nap\u0159\u00EDklad v p\u0159\u00EDpad\u011B, kdy vyhled\u00E1van\u00E9 \u0159et\u011Bzce jsou a, aa, aaa, aaaa a vstupn\u00ED text je aaaa).Neform\u00E1ln\u011B \u0159e\u010Deno, algoritmus konstruuje trie se zp\u011Btn\u00FDmi odkazy pro ka\u017Ed\u00FD vrchol (nap\u0159\u00EDklad abc) na nejdel\u0161\u00ED vlastn\u00ED sufix (pokud existuje, tak bc, jinak pokud existuje c, jinak do ko\u0159ene). Obsahuje tak\u00E9 odkazy z ka\u017Ed\u00E9ho vrcholu na prvek slovn\u00EDku obsahuj\u00EDc\u00ED odpov\u00EDdaj\u00EDc\u00ED nejdel\u0161\u00ED sufix. Tud\u00ED\u017E v\u0161echny v\u00FDsledky mohou b\u00FDt vyps\u00E1ny proch\u00E1zen\u00EDm v\u00FDsledn\u00E9ho spojov\u00E9ho seznamu. Algoritmus pak pracuje tak, \u017Ee postupn\u011B zpracov\u00E1v\u00E1 vstupn\u00ED \u0159et\u011Bzec a pohybuje se po nejdel\u0161\u00ED odpov\u00EDdaj\u00EDc\u00ED cest\u011B stromu. Pokud algoritmus na\u010Dte znak, kter\u00FD neodpov\u00EDd\u00E1 \u017E\u00E1dn\u00E9 dal\u0161\u00ED mo\u017En\u00E9 cest\u011B, p\u0159ejde po zp\u011Btn\u00E9m odkazu na nejdel\u0161\u00ED odpov\u00EDdaj\u00EDc\u00ED sufix a pokra\u010Duje tam (p\u0159\u00EDpadn\u011B op\u011Bt p\u0159ejde zp\u011Bt).Pokud je mno\u017Eina vyhled\u00E1van\u00FDch \u0159et\u011Bzc\u016F zn\u00E1ma p\u0159edem (nap\u0159. datab\u00E1ze po\u010D\u00EDta\u010Dov\u00FDch vir\u016F), je mo\u017En\u00E9 zkonstruovat automat p\u0159edem a ten pak ulo\u017Eit."@cs . . . . . . . . . "10"^^ . . . . "algoritmus Aho-Corasick"@cs . . . "2015"^^ . "Algoritmus Aho-Corasick je vyhled\u00E1vac\u00ED algoritmus vynalezen\u00FD Alfredem Ahem a Margaret J. Corasickovou. Je to druh slovn\u00EDkov\u00E9ho vyhled\u00E1vac\u00EDho algoritmu, kter\u00FD ve vstupn\u00EDm textu hled\u00E1 prvky kone\u010Dn\u00E9 mno\u017Einy \u0159et\u011Bzc\u016F. Vyhled\u00E1v\u00E1 v\u0161echny prvky mno\u017Einy najednou, jeho asymptotick\u00E1 slo\u017Eitost je proto line\u00E1rn\u00ED k d\u00E9lce v\u0161ech vyhled\u00E1van\u00FDch prvk\u016F plus d\u00E9lce vstupn\u00EDho textu plus d\u00E9lce v\u00FDstupu."@cs . . . . "Algoritmus Aho-Corasick"@cs . "9919801"^^ . "Algoritmus Aho-Corasick"@cs .