• Aucun résultat trouvé

Algorithm Shift-Or (t, p) SI (|p| > WORD) Error (“Use pattern size ≤ word size”); /* Preprocessing */ POUR (i = 0 to |Σ|) FAIRE T [i] = ¬0; lim = 0; j = 1 POUR (chaque carac. p

N/A
N/A
Protected

Academic year: 2022

Partager "Algorithm Shift-Or (t, p) SI (|p| > WORD) Error (“Use pattern size ≤ word size”); /* Preprocessing */ POUR (i = 0 to |Σ|) FAIRE T [i] = ¬0; lim = 0; j = 1 POUR (chaque carac. p"

Copied!
1
0
0

Texte intégral

(1)

Algorithm Shift-Or ( t , p ) SI (|p| > WORD)

Error (“Use pattern size ≤ word size”);

/* Preprocessing */

POUR (i = 0 to |Σ|) FAIRE T [i] = ¬0;

lim = 0; j = 1

POUR (chaque carac. p

c

de p de dte. a gch.) FAIRE T [p

c

] = T [p

c

] ∧ ¬j

lim = lim ∨ j;

j = j << B;

FIN POUR

lim = ¬ (lim >> B); /* lim: 10000 Dernier Bit utilise*/

/* Recherche */

Match = 0;

Init = ¬0;

Etat = Init;

TANTQUE (pas fin de t)

T [t

c

]: Prochain caractere du texte;

Etat = (Etat << B) ∨ T [t

c

];

SI Etat ≤ lim, Match = Match+1;

FIN TANT QUE

RETOURNE (Match)

Références

Documents relatifs

Refaire les mêmes aluls (Jaobien et projetion perspetive) pour un déplaement de 0.1 puis 0.001 mètre suivant.. l'axe x du

Le développement du modèle industriel de Capgemini dit de Rightshore ® , consistant à délocaliser une partie de la production d’une partie de ses services dans des centres

• décide que les émissions décidées dans le cadre de la présente délégation devront respecter, outre les plafonds globaux fixés par la dix-neuvième résolution, les

La variation des fonds propres s’explique par les points suivants : Augmentation de la réserve de réévaluation de 0,62 M€ prenant ainsi en compte l’évaluation des

Chers Actionnaires, Nous vous avons réunis en Assemblée Générale, conformément à la loi et aux dispositions de nos statuts, à l’effet notamment de vous rendre compte des

Conclusion Nous vous demanderons de donner quitus entier et définitif à votre Conseil d’Administration de sa gestion pour l’exercice clos le 31 décembre 2009, ainsi

Au 30 juin 2009, le Groupe ADT SIIC dispose : - d’un dépôt de garantie de loyers donné pour 31 K€ au groupe ACANTHE DEVELOPPEMENT, - d’un dépôt de garantie de loyers reçu pour

Les relations entre les collectivités locales et leurs habitants ne sont pas limitées aux seuls problèmes de collecte sélective des déchets d’emballages ménagers..