Dokumentace třídy boyermooredemo.Algoritmus

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

Diagram tříd pro boyermooredemo.Algoritmus:

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

Algoritmus()

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

BMA()

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í...

vypocetDelta1()

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í...

vypocetDelta2()

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

ABMD

AppletBoyerMooreDemo boyermooredemo.Algoritmus.ABMD

private

Reference na applet pro demonstraci algoritmu

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

delta1

TreeMap<Character,Integer> boyermooredemo.Algoritmus.delta1

private

kontejner delta1

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

delta1Jine

int boyermooredemo.Algoritmus.delta1Jine

private

delta1 pro znaky, které nejsou v kontejneru

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

delta2

int [] boyermooredemo.Algoritmus.delta2

private

pole delta2

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

m

int boyermooredemo.Algoritmus.m

private

délka hledaného řetězce

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

n

int boyermooredemo.Algoritmus.n

private

délka prohledávaného textu

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

pat

char [] boyermooredemo.Algoritmus.pat

private

hledaný řetězec

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

pocetVDelta1

int boyermooredemo.Algoritmus.pocetVDelta1

private

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

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

poziceVDelta1

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.

shoda

int [] boyermooredemo.Algoritmus.shoda

private

pole shoda

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

text

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:

• Algoritmus.java