Algorithme d'Apostolico-Giancarlo
En informatique, l’algorithme de Apostolico–Giancarlo est une variante de l’algorithme de recherche de chaîne Boyer–Moore dont l'utilisation de base est la recherche d’occurrences d’un motif  dans un texte .

Comme avec d’autres recherches de chaîne par comparaison, la recherche se fait en alignant  à un index particulier de  et en vérifiant s’il y a concordance à cet endroit.  est ensuite décalé par rapport à  en suivant les règles de l’algorithme de Boyer-Moore, et le processus se répète jusqu'à atteindre la fin de . L’application des règles de décalage de Boyer-Moore aboutit souvent à sauter complètement de grandes parties du texte.
Concernant l’opération de décalage, Apostolico-Giancarlo est l’exact équivalent fonctionnel de Boyer-Moore. L'utilité de Apostolico-Giancarlo est d'accélérer l’opération de vérification de la concordance à un index donné. Avec Boyer-Moore, trouver une occurrence de  dans  exige que l’ensemble des  caractères de  corresponde explicitement. Pour certains motifs et textes, c’est très inefficace. Un exemple simple est celui où le motif et le texte consistent tous deux en un même caractère répété. Dans ce cas, Boyer-Moore s’exécute en  , où  est la longueur de  en caractères. Apostolico-Giancarlo accélère le processus en enregistrant le nombre de caractères qui correspondent aux alignements de  dans une table, qui est combinée aux données recueillies lors du pré-traitement de  pour éviter les vérifications d’égalité redondantes pour les suites de caractères que l’on sait correspondre.

Bibliographie 

 .
 .
 .
 .
 .
 .

Algorithme sur les chaînes de caractères
En informatique , l’ algorithme de Apostolico–Giancarlo est une variante de l’ algorithme de recherche de chaîne Boyer–Moore dont l' utilisation de base est la recherche d’ occurrences d’ un motif dans un texte \ . Comme avec d’ autres recherches de chaîne par comparaison , la recherche se fait en alignant à un index particulier de et en vérifiant s’ il y a concordance à cet endroit . est ensuite décalé par rapport à en suivant les règles de l’ algorithme de Boyer-Moore , et le processus se répète jusqu' à atteindre la fin de \ . L’ application de les règles de décalage de Boyer-Moore aboutit souvent à sauter complètement de grandes parties de le texte . Concernant l’ opération de décalage , Apostolico-Giancarlo est l’ exact équivalent fonctionnel de Boyer-Moore . L' utilité de Apostolico-Giancarlo est d' accélérer l’ opération de vérification de la concordance à un index donné . Avec Boyer-Moore , trouver une occurrence de dans exige que l’ ensemble de les caractères de corresponde explicitement . Pour certains motifs et textes , c’ est très inefficace . Un exemple simple est celui où le motif et le texte consistent tous deux en un même caractère répété . Dans ce cas , Boyer-Moore s’ exécute en , où est la longueur de en caractères . Apostolico-Giancarlo accélère le processus en enregistrant le nombre de caractères qui correspondent à les alignements de dans une table , qui est combinée à les données recueillies lors de le pré-traitement de pour éviter les vérifications d’ égalité redondantes pour les suites de caractères que l’ on sait correspondre . Bibliographie \ . \ . \ . \ . \ . \ . Algorithme sur les chaînes de caractères