Auswertung 13 R. 1 Beschreibung :
Numerische Verteilung des Entstehens ( first occurrence;
www.paleotax.deAnalysis 13 R. 1 Description :
Numerical distribution of the first occurrence of species and the
www.paleotax.deFür jedes Zeichen a A enthält occ [ a ] den entsprechenden Funktionswert occ ( p, a ).
Folgende Funktion horspoolInitocc berechnet zu gegebenem Muster p die Occurrence-Funktion.
void horspoolInitocc() { int j; char a; for (a=0; a<alphabetsize; a++) occ[a]=-1; for (j=0; j<m-1; j++) { a=p[j]; occ[a]=j; } }
www.iti.fh-flensburg.deFor every symbol a A the entry occ [ a ] holds the corresponding function value occ ( p, a ).
Given a pattern p, the following function horspoolInitocc computes the occurrence function.
void horspoolInitocc() { int j; char a; for (a=0; a<alphabetsize; a++) occ[a]=-1; for (j=0; j<m-1; j++) { a=p[j]; occ[a]=j; } }
www.iti.fh-flensburg.deDie für die Schlechtes-Zeichen-Strategie benötigte Occurrence-Funktion occ wird genauso berechnet wie beim Boyer-Moore-Algorithmus.
Folgende Funktion sundayInitocc berechnet zu gegebenem Muster p die Occurrence-Funktion; sie ist identisch mit der Funktion bmInitocc.
void sundayInitocc() { int j; char a; for (a=0; a<alphabetsize; a++) occ[a]=-1; for (j=0; j<m; j++) { a=p[j]; occ[a]=j; } }
www.iti.fh-flensburg.desee definition
Given a pattern p, the following function sundayInitocc computes the occurrence function; it is identical to the function bmInitocc.
void sundayInitocc() { int j; char a; for (a=0; a<alphabetsize; a++) occ[a]=-1; for (j=0; j<m; j++) { a=p[j]; occ[a]=j; } }
www.iti.fh-flensburg.deWould you like to add some words, phrases or translations?
Submit a new entry.