- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Hromadně přidat materiály
09_APRG_algoritmy_vyhledavani_v_textu
APRG - Algoritmizace a programování
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiáldný počtem řádků
buňkového pole.
Příkazy Matlabu
pro práci s řetězci
3
Konverze
Vyhledávaní v textu
• hledání řetězců, které mohou být v textu obsaženy,
• výsledkem prohledávání je informace o výskytu
hledaného řetězce - vzorku,
• počet výskytů,
• pozice, kde se hledaný vzorek nachází.
4
Prohledávání hrubou
silou
posun vzorku doprava,
hledáme shodu
T
V
Složitost algoritmu
• Počet posunů vzorků V (délky m) vůči
prohledávaného textu T (délky n):
– n-m+1
• Počet srovnání jednotlivých znaků:
– m
• Složitost algoritmu:
( )1+−mnm
T
vzorek
okénko okénko
i
j pozice srovnávaných znaků
pozice ok
Vloženo: 25.05.2011
Velikost: 155,79 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
