OpenLLM-France/wikimedia huggingface dataset:
# Kamila Skolimowska

Kamila Skolimowska, née le 4 novembre 1982 à Varsovie, décédée le 18 février 2009, est une ancienne athlète polonaise. Elle a été championne olympique du lancer du marteau en 2000 à Sydney.

## Biographie

De père haltérophile et de mère discobole, Kamila Skolimowska commence le sport à l'âge de 11 ans. À 12 ans, elle remporte une médaille de bronze en haltérophilie. Elle se met à lancer le marteau et remporte les championnats de Pologne, alors qu'elle appartient à la catégorie "benjamine".
En 1997 elle devient championne d'Europe junior, alors que le marteau vient de faire son apparition dans cette compétition.
En 2000 elle porte le record du monde junior successivement à 69,13 m puis 70,62 m et enfin 71,16 m lorsqu'elle devient la première championne olympique du lancer de marteau féminin aux Jeux olympiques de Sydney, à l'âge de 17 ans et demi. Parallèlement, elle soutient une maîtrise d'économie à l'Université de Varsovie et travaille dans la Police (condition physique des policiers).
En 2001 elle échoue à la 4e place des championnats du monde. En fin de saison elle remporte la finale du Grand Prix IAAF à Melbourne. Avec un lancer à 71,71 m elle améliore son record du monde junior. Celui-ci sera battu en 2004 par Zhang Wenxiu mais reste le record d'Europe junior jusqu'en 2021.
Kamila Skolimowska est décédée d'une embolie pulmonaire le 18 février 2009, lors d'un rassemblement de l'équipe polonaise d'athlétisme à Faro, au Portugal.
Elle détient 11 titres nationaux.

## Palmarès
### Jeux olympiques d'été

* Jeux olympiques de 2000 à Sydney, Australie
** Médaille d'or du lancer du marteau

### Championnats du monde

* 4e des Championnats du monde 2001 à Edmonton, Canada
* 8e des Championnats du monde 2003 à Paris-Saint-Denis, France
* 7e des Championnats du monde 2005 à Helsinki, Finlande
* 4e des Championnats du monde 2007 à Osaka, Japon

### Championnats d'Europe

* 7e des Championnats d'Europe 1998 à Budapest, Hongrie
* Médaille d'argent des Championnats d'Europe 2002 à Munich, Allemagne
* Médaille de bronze des Championnats d'Europe 2006 à Göteborg, Suède

## Varia

Un spectacle créé en Pologne en 2008 lui a été consacré : Corps de Femme 1-Le marteau de Judith Depaule, cie Mabel Octobre.
Joué en Pologne (en polonais et en français) puis en France, ce spectacle qui inclut des vidéos de Kamila Skolimowska (interviews, entrainement..) est le premier volet d'un projet européen en 4 étapes sur le corps de la femme et les critères de féminité, à travers le portrait de sportives : le marteau, le rugby, la lutte et le javelot ; chaque partie se déroule dans un pays différent (Pologne, France, Allemagne, Turquie).
# Église de Tchesmé

L'église de Tchesmé ou église de la Nativité de Saint-Jean-Baptiste du Palais de Tchesmé est une église orthodoxe, construite par Georg Friedrich Veldten en 1780 pour Catherine II de Russie. Elle se trouve près du palais de Tchesmé sur la route de Saint-Pétersbourg à Tsarskoïe Selo et est en style néogothique. Veldten s'est inspiré du château de Longford de John Thorpe reproduit dans le cinquième tome du Vitruvius Britannicus, publié en 1771.

## Histoire

L'église est construite à l'endroit où l'impératrice Catherine la Grande reçoit la nouvelle en 1770 de la victoire de la bataille de Tchesmé sur les Turcs. La première pierre est bénite solennellement en présence de l'impératrice, de toute la Cour et du roi Gustave III de Suède, le 6 (17) juin 1777 et consacrée le 24 juillet (5 août) 1780, en présence de Catherine et de l'empereur du Saint-Empire, Joseph II, en visite privée sous le nom de comte de Falckenstein.
L'église devient l'église capitulaire de l'Ordre de Saint-Georges et l'une des églises préférées de Catherine. Elle appartient aux biens de la couronne. Comme l'église n'était pas chauffée, on construit une église d'hiver au palais de Tchesmé, achevée le 11 (23) décembre 1811. Elle est dédiée à la Nativité du Christ et devient église militaire par la suite.
L'église est fermée en 1919 par les bolchéviques et les fidèles se réunissent jusqu'à l'interdiction en 1924 dans une maison privée des environs. L'église se trouve alors sur le territoire d'un camp de concentration de travail forcé. L'église est surmontée d'un marteau et d'une faucille. Lorsque le camp est fermé, l'église sert d'entrepôt aux archives scientifiques, jusqu'en 1930, puis d'atelier à l'institut de mécanique automobile. L'intérieur est anéanti par un incendie. Elle devient ensuite un entrepôt pour l'institut de construction aéronautique. L'on décide pourtant de ne pas la démolir en 1947 et de l'inscrire à l'inventaire du patrimoine architectural. Des restaurations importantes sont entreprises dans les années 1960 et finalement on ouvre un musée consacré à la victoire de Tchesmé en 1977, filiale du musée central de la Marine de guerre qui se trouve dans l'ancienne Bourse, au bout de l'île Vassilievsky.
L'église retourne au culte le 7 novembre 1991, après l'enregistrement de la paroisse quelques mois plus tôt. L'église est restaurée entre 1996 et 1998 et l'ancienne iconostase, retrouvée démontée dans les archives de la Marine, retrouve sa place.
On remarque dans l'église quelques icônes anciennes intéressantes, œuvres d'un atelier italien.
# Gunnel Fred

Gunnel Elisabet Fred, née le 29 août 1955 à Årsta (sv), un quartier de Stockholm, en Suède, est une actrice suédoise.

## Filmographie (sélection)

* 1984 : Åke and His World
* 1988 : Le Petit Dinosaure et la Vallée des merveilles
* 1991 : Underground Secrets
* 1996 : Entretiens privés
* 1997 : En présence d'un clown
* 2003 : Sarabande
* 2003 : Details
* 2019 : Midsommar : Siv

## Récompenses et distinctions

* (en) Gunnel Fred: Awards, sur l'Internet Movie Database
# Blace

Blace est un toponyme qui peut désigner :
en Bosnie-Herzégovine
* Blace, un village situé dans la municipalité de Konjic, dans le canton d'Herzégovine-Neretva et dans la fédération de Bosnie-et-Herzégovine ;
* Blace, un village situé dans la municipalité de Prozor-Rama, dans le canton d'Herzégovine-Neretva et dans la fédération de Bosnie-et-Herzégovine ;
* Blace, un village situé dans la municipalité de Višegrad et dans la république serbe de Bosnie ;
en Croatie
en Serbie
* Blace, une ville et une municipalité de Serbie situées dans le district de Toplica ;
* Bllacë/Blace, un village du Kosovo situé dans la municipalité de Suva Reka, district de Prizren.
# Kairua

Kairua est une banlieue rurale du secteur de la cité de Tauranga située dans la région de la bay of Plenty dans le nord de l’Île du Nord de la Nouvelle-Zélande.

## Situation

La route State Highway /NZlSH 2 (en) circule le long de son côté nord et traverse sa partie nord-est. Le stade de Bay parc (en) est situé dans la partie nord-ouest de la localité. La ligne principale de la côte est (en) circule le long du côté sud de la route SH|2.

## Histoire

La gare de Kairua ouvrit le 2 septembre 1928 et ferma le 28 septembre 1957. La route entre la station du chemin de fer et la banlieue de Mount Maunganui fut goudronnée en 1948.

## Démographie

La zone statistique de Baypark-Kairua couvre 12,96 km² et a une population estimée de 870 habitants en juin 2022 avec une densité de population de 67 personnes par km$^2$.
Baypark-Kairua avait une population de 591 habitants lors du recensement de 2018 en Nouvelle-Zélande, en augmentation de 123 personnes (26,3 %) depuis le recensement de 2013 et une augmentation de 90 personnes (18,0 %) depuis le recensement de 2006 en Nouvelle-Zélande. Il y a 165 logements , comprenant 297 hommes et 294 femmes, donnant un sexe-ratio de 1,01 homme pour une femme. L’âge médian est de 34,3 ans (comparé avec les 37,4 ans au niveau national), avec 141 personnes (23,9 %) âgées de moins de 15 ans , 123 personnes (20,8 %) âgées de 15 à 29 ans , 252 personnes (42,6 %) âgées de 30 à 64 ans, et 72 personnes (12,2 %) âgées de 65 ans ou plus.
L’ethnicité est pour 49,7 % européens/Pākehā, 59,9 % Māori, 3,6 % personnes du Pacifique (en), 2,5 % d’origine asiatique (en) et 1,0 % d’une autre ethnicité. Les personnes peuvent s’identifier de plus d’une ethnicité en fonction de leur parenté.
Le pourcentage de personnes nées outre-mer est de 10,7 %, comparé avec les 27,1 % au niveau national.
Bien que certaines personnes choisissent de ne pas répondre à la question du recensement sur leur affiliation religieuse, 32,0 % n’ont aucune religion, 26,9 % sont chrétiens (en), 36,5 % ont des croyances religieuses Māori (en) et 1,5 % ont une autre religion.
Parmi ceux d’au moins 15 ans d’âge, 48 personnes (10,7 %) ont une licence ou un degré supérieur et 96 personnes (21,3 %) n’ont aucune qualification formelle. Le revenu médian est de $22.300, comparé avec les $31.800 au niveau national. 45 personnes (10,0 %) gagnent plus de $70.000 comparé avec les 17,2 % au niveau national. Le statut d’emploi de ceux d’au moins 15 ans d’âge est pour 180 personnes (40,0 %) : un emploi à plein temps, pour 84 personnes (18,7 %) un emploi à temps partiel et 15 personnes (3,3 %) sont sans emploi.
# Matías Schulz

Matías Schulz, né le 12 février 1982 à Buenos Aires, est un joueur de handball argentin évoluant au poste de gardien de but.
Régulièrement sélectionné en équipe nationale d'Argentine, après avoir joué au Handball Club de Nantes entre 2014 et 2016, il joue actuellement pour l'équipe suisse de Pfadi Winterthur.

## Biographie

L'arrière grand-père de Matías, Karl Schulz, a quitté avec sa femme Hanovre (Empire allemand) à la fin du XIXe siècle pour rejoindre l'Argentine et sa capitale, Buenos Aires. De ce fait, Matías Schulz parle parfaitement l'allemand.
Après avoir commencé le handball à Buenos Aires, il rejoint 2006 l'Allemagne et le club de Dessau-Roßlauer HV qui évolue en division 2. Deux ans plus tard, il prend la direction de l'Espagne où il évolue en trois saisons pour trois clubs différents : SCDR Anaitasuna, BM Antequera et BM Badajoz. En 2011, il retrouve le SCDR Anaitasuna pour deux saisons avant de rejoindre en 2013 le BM Granollers avec lequel il termine 3e de la Liga Asobal. En 2014, il découvre un troisième championnat européen puisqu'il rejoint la France et le HBC Nantes en remplacement de Marouène Maggaiez.
International Argentin à 102 reprises, il a notamment participé aux Championnats du monde 2003, 2007, 2011 et 2013 ainsi que les Jeux olympiques 2012. Il a également remporté à trois reprises le Championnat panaméricain, en 2010, 2012 et 2014.

## Palmarès
### En équipe nationale

* Championnat panaméricain (3) : 2010, 2012 et 2014
* 10e place aux Jeux olympiques 2012
* participation aux Championnats du monde 2003, 2007, 2011 et 2013

### En club

* Vainqueur de la Coupe de la Ligue (1) : 2015

### Récompenses individuelles

* Élu meilleur handballeur argentin de l'année (1) : 2011
# Lilly Goodman

Lilly Goodman, (née le 19 décembre 1979 (45 ans) à Saint-Domingue, République dominicaine) est une chanteuse de pop chrétienne et de gospel évangélique. Elle a gagné un Premio Arpa en 2009 pour la chanson chrétienne de l’année, «Al final». Lilly vit aux États-Unis depuis 2009.

## Biographie

Lilly Goodman est née de parents dominicains. Il a fallu attendre 1999, pour l'enregistrement de son premier album intitulé Contigo Dios (Avec Toi Dieu), sorti en 2000. Des années plus tard, Lilly devient partie intégrante du label Vástago Producciones, dirigé par Jesus Adrian Romero, entraînant un deuxième projet musical Vuelve a casa ('´Reviens à la maison) enregistré en 2003 à El Paso, États-Unis. En 2006, Goodman lance la production Sobreviviré (Je survivrai) et est produite par Juan Carlos Rodriguez.
En 2007, Lilly Goodman épouse l'américain David M. Hegwood. Ils dirigent ensemble le ministère Promesas Producciones. L’album Sin miedo a nada (Sans peur de rien), sortira en 2008. En 2009, la chanson « Al final » devient un succès et obtient un Premios Arpa pour la chanson chrétienne de l’année. Depuis 2009, Goodman, son mari et leur fils Liam sont membres de la congrégation de l'Église chrétienne évangélique Gateway Church à Southlake, aux États-Unis, où Goodman sert en tant que responsable.
Elle a donné des concerts dans plusieurs pays d’Amérique. Elle a également partagé la scène et a collaboré avec Marcos Witt, Alex Campos, Jesus Adrian Romero, Jaci Velasquez ou encore Marcos Vidal.

## Discographie

Depuis 1999, Lilly Goodman a enregistré huit albums :
* Contigo Dios (2000)
* Lilly and US (2002)
* Vuelve a casa (2003)
* Abrigo (2004)
* Sobreviviré (2006)
* Sin miedo a nada (2008)
* La compilación (2010)
* Amor, favor y gracia (2013)
# Saison 1989-1990 de l'ECHL

La Saison 1989-1990 est la deuxième saison de la Ligue de hockey de la Côte-Est au terme de laquelle les Monarchs de Greensboro remportent la Coupe Riley en battant en finale les Thunderbirds de Winston-Salem.

## Saison régulière

Trois nouvelles équipes rejoignent l'ECHL : les Monarchs de Greensboro, les Admirals de Hampton Roads et les Knights de Nashville. Les Thunderbirds de la Caroline changent de nom et deviennent les Thunderbirds de Winston-Salem.

### Classement

Classement :
| Clt | Équipe | PJ | V | D | DP | BP | BC | Pts |
| +001, | Thunderbirds de Winston-Salem | 60 | 38 | 16 | 6 | 312 | 257 | 82 |
| +002, | Panthers d'Érié | 60 | 38 | 16 | 6 | 357 | 251 | 82 |
| +003, | Lancers de la Virginie | 60 | 36 | 18 | 6 | 261 | 218 | 78 |
| +004, | Monarchs de Greensboro | 60 | 29 | 27 | 4 | 263 | 283 | 62 |
| +005, | Admirals de Hampton Roads | 60 | 29 | 29 | 2 | 252 | 267 | 60 |
| +006, | Knights de Nashville | 60 | 26 | 30 | 4 | 248 | 289 | 56 |
| +007, | Chiefs de Johnstown | 60 | 23 | 31 | 6 | 233 | 291 | 52 |
| +008, | Cherokees de Knoxville | 60 | 21 | 33 | 6 | 230 | 300 | 48 |
* En italique et en gras : champion de la saison régulière et qualifié directement en demi-finale
* En gras : qualifié pour les quarts de finale
* En italique : qualifié en demi-finale contre le champion de la saison régulière

## Séries éliminatoires
### Quarts de finale

Les Panthers d'Érié gagnent la série 3-2 contre les Admirals de Hampton Roads, les Monarchs de Greensboro gagnent la série 3-1 contre les Lancers de la Virginie.

### Demi-finales

Les Thunderbirds de Winston-Salem gagnent la série 4-1 contre les Knights de Nashville, les Monarchs de Greensboro gagnent la série 2-0 contre les Panthers d'Érié.

### Finale de la Coupe Riley

Les Monarchs de Greensboro gagnent la série 4-1 contre les Thunderbirds de Winston-Salem et remportent la Coupe Riley.

## Trophées

| Coupe Riley : | Monarchs de Greensboro |
| Coupe Henry Brabham : | Thunderbirds de Winston-Salem |
| Meilleur joueur de la Ligue : | Bill McDougall, Panthers d'Érié |
| Meilleur joueur de la Coupe Riley : | Wade Flaherty, Monarchs de Greensboro |
| Meilleur recrue de l'année : | Bill McDougall, Panthers d'Érié |
| Meilleur défenseur de l'année : | Bill Whitfield, Lancers de la Virginie |
| Meilleur buteur : | Bill McDougall, Panthers d'Érié |
# Elisabeth Gehrer

Elisabeth Gehrer, née Pokorny le 11 mai 1942 à Vienne, est une femme politique autrichienne membre du Parti populaire autrichien (ÖVP).
Elle est ministre fédérale de l'Enseignement entre 1995 et 2007.

## Biographie
### Jeunesse et vie professionnelle

Elle déménage en 1949 avec ses parents à Innsbruck. Après avoir suivi une formation d'enseignante, elle devient professeur des écoles à Hart im Zillertal en 1961. Elle s'installe trois ans plus tard à Bregenz et occupe alors un poste dans une école de Lochau. Elle met un terme à sa carrière en 1966.

### Débuts en politique

En 1980, elle est élue au conseil municipal de Bregenz et se voit confier les délégations de la Musique et de la Coopération régionale. Aux élections régionales du 21 octobre 1984, elle est élue députée au Landtag de Vorarlberg.

### Ascension

Elle est désignée en 1989 présidente du groupe ÖVP au conseil municipal et vice-présidente du Landtag.
Le gouverneur de Vorarlberg Martin Purtscher la choisit le 9 mai 1990 pour occuper les fonctions de conseillère régionale à l'Aide au développement, à l'Éducation, à la Culture, à la Jeunesse, à la Famille, aux Femmes et aux Affaires communales. Elle est confirmée dans ses fonctions en 1994.

### Ministre fédérale

À l'occasion du remaniement ministériel du 4 mai 1995 du gouvernement fédéral de grande coalition, consécutif à l'élection de Wolfgang Schüssel à la présidence du Parti populaire, Elisabeth Gehrer est nommée à 43 ans ministre fédérale de l'Enseignement et des Affaires culturelles. Elle est alors la première femme à exercer cette fonction.
Elle est élue députée fédérale au Conseil national lors des élections législatives anticipées du 17 décembre 1995, puis reconduite au gouvernement.
Le 4 février 2000, après que Schüssel a formé son premier cabinet de coalition avec l'extrême droite, Gehrer devient ministre fédérale de l'Éducation, de la Science et de la Culture. Elle est maintenue à la constitution du gouvernement Schüssel II, en 2003.
Quatre jours après élections législatives du 1er octobre 2006 et du fait des mauvais résultats de l'ÖVP, elle annonce qu'elle renonce à exercer son mandat de députée fédérale et poursuivre son travail au sein du gouvernement. Elle est formellement remplacée le 11 janvier 2007 et quitte alors la vie politique. Ayant passé onze ans et dix mois au ministère fédéral de l'Enseignement, elle y établit le record de longévité au détriment de Fred Sinowatz, en poste pendant onze ans et cinq mois.

### Vie privée

En 1964, elle épouse Fritz Gehrer. Le couple aura trois fils.
# The Shaman Sorceress

The Shaman Sorceress est un film d'animation sud-coréen réalisé par Ahn Jae-huun et sorti en 2018.

## Fiche technique

* Titre original : The Shaman Sorceress
* Réalisation : Ahn Jae-huun
* Scénario : Kim Dong-ri
* Décors : Seo Ju-yeong
* Costumes :
* Direction artistique :
* Animation : Kim Hyun-kyoung
* Photographie :
* Montage : Ham Jong-min
* Musique : Kang Sang-ku
* Producteur : Ahn Jae-huun
* Sociétés de production : Meditation with a Pencil
* Société de distribution :
* Pays d'origine : Corée du Sud
* Langue originale : coréen
* Format : couleur
* Genre : animation
* Durée : 85 minutes
* Dates de sortie :
** Corée du Sud : 6 octobre 2018 (Festival international du film de Busan)
** France : 15 juin 2020 (Festival international du film d'animation d'Annecy, en ligne)

## Accueil

Le film a été sélectionné au Festival international du film d'animation d'Annecy 2020 dans la catégorie Contrechamp. En raison de la pandémie de Covid-19, cette édition s'est faite « en ligne », mais sans diffusion publique de certains longs métrages. Ce film faisait partie de ceux disponibles en intégralité pour le public.

## Distinction

* 2020 : Mention du jury Contrechamp au Festival international du film d'animation d'Annecy.
# Dupeyroux

Dupeyroux est un patronyme notamment porté par :
* Jean-Jacques Dupeyroux (1929-2020), juriste français
* Pierre-Alexandre DuPeyrou (1729-1794) notable de Neuchâtel, ami de Jean-Jacques Rousseau
* René Joseph du Peyroux (1763-1835), général français
# Liste des dirigeants des Comores de 1946 à 1975

L'archipel des Comores n'a été une entité administrative qu'à partir de 1946. Chacune des îles était indépendante jusqu'à l'établissement des protectorats par la France au XIXe siècle, dès 1841 à Mayotte. En 1912, la France annexe les îles qui dépendent alors de la Colonie de Madagascar.
En 1946, les îles forment enfin une identité administrative appelée Territoire des Comores, dirigée au nom du gouvernement français par des administrateurs supérieurs, puis à partir de 1962, des hauts commissaires.
Dès 1958, avec l'adoption du statut du nouveau Territoire d'outre-mer, le territoire dispose d'un conseil de gouvernement avec un président à sa tête et une assemblée délibérante, assemblée territoriale puis chambre des députés, prenant la suite du conseil général créé en 1946.
En 1975, les Comores accèdent à l'indépendance.
Les administrateurs supérieurs :
| Arrivée | Départ | Nom | Né le | Commentaire |
| 24 octobre 1946 | 31 décembre 1948 | Eugène Alain Charles Louis Alaniou | | |
| 31 décembre 1948 | décembre 1950 | Marie Emmanuel Adolphe Roger Rémy | | |
| décembre 1950 | 21 avril 1956 | Pierre Alphonse Coudert | | |
| 21 avril 1956 | 30 juillet 1959 | Georges Victor Maurice Arnaud | | (en poste jusqu'au 11 février 1958) |
| 30 juillet 1959 | 14 décembre 1960 | Gabriel Savignac | | |
| 14 décembre 1960 | 27 février 1961 | Louis-Joseph-Édouard Saget | 1915 | |
Les Hauts-commissaires :
| Arrivée | Départ | Nom | Né le |
| 27 février 1961 | 22 mai 1962 | Louis Joseph Édouard Saget | |
| 22 mai 1962 | 15 février 1963 | Yves de Daruvar | 1921 |
| 15 février 1963 | 26 juillet 1966 | Henri Joseph Marie Bernard | 1920 |
| 26 juillet 1966 | novembre 1969 | Antoine Paduan Colombani | |
| novembre 1969 | juillet 1975 | Jacques Mouradian | décembre 1910 |
Les présidents du conseil de gouvernement :
| Arrivée | Départ | Nom | Commentaire |
| 13 août 1957 | 22 décembre 1961 | Ahmed Mohamed | Titre de vice-président seulement, l'administrateur supérieur en est le vrai dirigeant |
| 22 décembre 1961 | 16 mars 1970 | Said Mohamed Cheikh | Parti UDC |
| 2 avril 1970 | 16 juillet 1972 | Prince Said Ibrahim bin Said Ali | Parti Blanc |
| 16 juillet 1972 | 26 décembre 1972 | Saïd Mohamed Jaffar | Parti RDPC |
| 26 décembre 1972 | 6 juillet 1975 | Ahmed Abdallah | Parti UDC |
# Algorithme d'Aho-Corasick

L'algorithme d'Aho-Corasick est un algorithme de recherche de chaîne de caractères (ou motif) dans un texte dû à Alfred Aho et Margaret Corasick et publié en 1975. L'algorithme consiste à avancer dans une structure de données abstraite appelée dictionnaire qui contient le ou les mots recherchés en lisant les lettres du texte T une par une. La structure de données est implémentée de manière efficace, ce qui garantit que chaque lettre du texte n'est lue qu'une seule fois. Généralement le dictionnaire est implanté à l'aide d'une trie ou arbre préfixe auquel on rajoute des liens suffixes. Une fois le dictionnaire implanté, l'algorithme a une complexité linéaire en la taille du texte T et des chaînes recherchées.
L'algorithme extrait toutes les occurrences des motifs. Il est donc possible que le nombre d'occurrences soit quadratique, comme pour un dictionnaire a, aa, aaa, aaaa et un texte aaaa. Le motif a apparaît à quatre reprises, le motif aa à trois reprises, etc.
L'algorithme d'Aho-Corasick généralise l'algorithme de Knuth-Morris-Pratt (voir p. 367, Section 10.3 dans).

## Description

De manière informelle, l'algorithme génère un arbre préfixe (une trie) avec des liens entre les nœuds. Chaque nœud représentant une chaîne (par exemple abc) a un lien vers le nœud qui correspond au plus long suffixe disponible (dans le cas d'abc, il s'agit de bc s'il existe, autrement c ou encore la racine). De plus l'arbre préfixe maintient des liens entre un nœud donné et le nœud représentant le suffixe le plus long qui apparaît dans le dictionnaire. Les correspondances peuvent ainsi être énumérées en parcourant la liste chaînée. L'algorithme utilise ensuite l'arbre pendant l'exécution, se déplaçant progressivement dans le texte en entrée et en conservant la correspondance la plus longue. L'utilisation de l'arbre préfixe garantit une complexité linéaire. Pour chaque nœud présent dans le dictionnaire et tout lien dans la liste chaînée des suffixes du dictionnaire, une sortie est générée.

## Applications et historique

Quand les mots recherchés sont connus à l'avance (par exemple pour une base de données des signatures de virus informatiques ou la recherche d'une séquence particulière dans un génome), alors la construction de l'automate peut être exécutée au préalable et le résultat stocké pour une utilisation ultérieure. Dans ce cas, la complexité est linéaire en fonction de la longueur de l'entrée plus le nombre de correspondances trouvées.
L'algorithme d'Aho-Corasick fut initialement utilisé dans l'utilitaire grep disponible sous Unix.