| Naslov: | Iskanje niza v besedilu |
|---|
| Avtorji: | ID Pukšič, Sergej (Avtor)
ID Vesel, Aleksander (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Puksic_Sergej_2012.pdf (2,68 MB)
MD5: 1AE87023378CBD4028963A0FB679E908
PID: 20.500.12556/dkum/a7ab253e-668e-4498-aacc-22fef8cc4585
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Besedilo B in niz S sta zaporedji znakov iz abecede ∑. Pri problemu iskanja niza v besedilu želimo poiskati vse ponovitve niza S v besedilu B. V ta namen so v prvem poglavju diplomskega dela predstavljene teoretične osnove. Opisan je princip snovanja in ob tem predstavljen postopek ocenjevanja časovne in prostorske zahtevnosti algoritmov. Drugo poglavje je namenjeno teoretičnim osnovam, ki se pojavljajo pri problemu iskanja niza v besedilu. Predstavljena je definicija, nato so opisane lastnosti in zakonitosti, ki se pojavljajo tekom iskanja nizov v besedilu. Naslednja poglavja so namenjena predstavitvi treh algoritmov, ki se uporabljajo pri nalogah iskanja niza v besedilu. Opisane so njihove lastnosti, njihovo delovanje pa je predstavljeno z različnimi grafičnimi prikazi ter psevdokodo. Za vsakega izmed njih je prav tako predstavljena ocena časovne zahtevnosti. |
|---|
| Ključne besede: | niz, besedilo, iskanje, ujemanje, algoritem, naivni, Rabin-Karp, končni avtomat, časovna zahtevnost, prostorska zahtevnost |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [S. Pukšič] |
|---|
| Leto izida: | 2012 |
|---|
| PID: | 20.500.12556/DKUM-22898 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 19144456 |
|---|
| NUK URN: | URN:SI:UM:DK:IXVJXVIO |
|---|
| Datum objave v DKUM: | 23.05.2012 |
|---|
| Število ogledov: | 2249 |
|---|
| Število prenosov: | 143 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
