Veřejné metody | Privátní metody | Privátní atributy

Dokumentace třídy boyermooredemo.Algoritmus

Vyhledávání v řetězci a tvorba seznamu změn GUI. ...

Diagram tříd pro boyermooredemo.Algoritmus:
Collaboration graph
[vysvětlivky]

Seznam všech členů.

Veřejné metody

 Algoritmus (AppletBoyerMooreDemo apABMD)
int BMA (String P, String T)

Privátní metody

void vypocetDelta1 ()
void vypocetDelta2 ()

Privátní atributy

AppletBoyerMooreDemo ABMD
char[] text
char[] pat
int m
int n
TreeMap< Character, Integer > delta1
int delta1Jine
int[] delta2
int[] shoda
TreeMap< Character, Integer > poziceVDelta1
int pocetVDelta1

Detailní popis

Vyhledávání v řetězci a tvorba seznamu změn GUI.

Třída, kteá provádí vyhledávání řetězce v textu pomocí Boyerova-Mooreova algoritmu a ukládá informace do seznamu změn uživatelského rozhraní, které budou následně využity při vizualizaci. Jako počítadlo kroků využívá proměnnou pro počet kroků z appletu, čímž zajistí správnou hodnotu této proměnné po dokončení operace při ukončení v libovolném bodě. Aby se nevytvářely zbytečné instance konstant, využívá instanci třídy konstant, kterou vlastní applet.

Definice je uvedena na řádku 43 v souboru Algoritmus.java.


Dokumentace konstruktoru a destruktoru

boyermooredemo.Algoritmus.Algoritmus ( AppletBoyerMooreDemo  apABMD  ) 

Konstruktor třídy

Parametry:
apABMD Reference na applet pro demonstraci algoritmu

Definice je uvedena na řádku 77 v souboru Algoritmus.java.


Dokumentace k metodám

int boyermooredemo.Algoritmus.BMA ( String  P,
String  T 
)

Metoda pro vyhledávání řetězce v textu a tvorbu seznamu změn uživatelského rozhraní pro vizualizaci. Nastavuje také počet kroků vizualizace ve třídě appletu.

Parametry:
P Vyhledávaný řetězec
T Prohledávaný text
Návratová hodnota:
Vrací pozici vyhledávaného řetězce v prohledávaném textu, nebo -1, pokud se řetězec v textu nevyskytuje.

Definice je uvedena na řádku 92 v souboru Algoritmus.java.

Tato funkce volá...

Tuto funkci volají...

void boyermooredemo.Algoritmus.vypocetDelta1 (  )  [private]

Metoda pro výpočet tabulky delta1

Definice je uvedena na řádku 537 v souboru Algoritmus.java.

Tuto funkci volají...

void boyermooredemo.Algoritmus.vypocetDelta2 (  )  [private]

Metoda pro výpočet tabulky delta2

Definice je uvedena na řádku 656 v souboru Algoritmus.java.

Tuto funkci volají...


Dokumentace k datovým členům

Reference na applet pro demonstraci algoritmu

Definice je uvedena na řádku 47 v souboru Algoritmus.java.

TreeMap<Character,Integer> boyermooredemo.Algoritmus.delta1 [private]

kontejner delta1

Definice je uvedena na řádku 58 v souboru Algoritmus.java.

delta1 pro znaky, které nejsou v kontejneru

Definice je uvedena na řádku 60 v souboru Algoritmus.java.

pole delta2

Definice je uvedena na řádku 62 v souboru Algoritmus.java.

délka hledaného řetězce

Definice je uvedena na řádku 54 v souboru Algoritmus.java.

délka prohledávaného textu

Definice je uvedena na řádku 56 v souboru Algoritmus.java.

char [] boyermooredemo.Algoritmus.pat [private]

hledaný řetězec

Definice je uvedena na řádku 52 v souboru Algoritmus.java.

pomocná proměnná pro vizualizaci - počet položek v tabulce delta1

Definice je uvedena na řádku 69 v souboru Algoritmus.java.

TreeMap<Character,Integer> boyermooredemo.Algoritmus.poziceVDelta1 [private]

pomocný kontejner pro vizualizaci - uchovává souřadnice v tabulce

Definice je uvedena na řádku 67 v souboru Algoritmus.java.

pole shoda

Definice je uvedena na řádku 64 v souboru Algoritmus.java.

char [] boyermooredemo.Algoritmus.text [private]

prohledávaný text

Definice je uvedena na řádku 50 v souboru Algoritmus.java.


Dokumentace pro tuto třídu byla generována z následujícího souboru: