24 relations: Acide désoxyribonucléique, Algorithme d'Aho-Corasick, Algorithme de Baeza-Yates-Gonnet, Algorithme de Boyer-Moore, Algorithme de Boyer-Moore-Horspool, Algorithme de Knuth-Morris-Pratt, Algorithme de Rabin-Karp, Algorithme de Raita, Algorithme de recherche, Algorithmique du texte, American Standard Code for Information Interchange, Arbre d'ondelettes, Chaîne de caractères, Codage des caractères, Complexité en temps, Langage de programmation, Logiciel de traitement de texte, Navigateur web, Paul Verlaine, Python (langage), Single instruction multiple data, Streaming SIMD Extensions, Structure de données compressée, Unicode.
Acide désoxyribonucléique
Structure de la double hélice d'ADN. C''' entre les deux armatures de la double hélice, constituées d'une alternance de phosphate et de désoxyribose. L'acide désoxyribonucléique, ou ADN, est une macromolécule biologique présente dans presque toutes les cellules ainsi que chez de nombreux virus.
Nouveau!!: Algorithme de recherche de sous-chaîne et Acide désoxyribonucléique · Voir plus »
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.
Nouveau!!: Algorithme de recherche de sous-chaîne et Algorithme d'Aho-Corasick · Voir plus »
Algorithme de Baeza-Yates-Gonnet
L'algorithme de Baeza-Yates-Gonnet plus connu sous le nom de Shift-Or ou encore Bitap est un algorithme de recherche de sous-chaîne.
Nouveau!!: Algorithme de recherche de sous-chaîne et Algorithme de Baeza-Yates-Gonnet · Voir plus »
Algorithme de Boyer-Moore
En informatique, plus précisément en algorithmique, l'algorithme de Boyer-Moore est un algorithme de recherche de sous-chaîne particulièrement efficace, qui est utilisé comme référence avec lequel on compare d'autres algorithmes quand on réalise des expériences de recherche de sous-chaîne.
Nouveau!!: Algorithme de recherche de sous-chaîne et Algorithme de Boyer-Moore · Voir plus »
Algorithme de Boyer-Moore-Horspool
Illustration de la recherche de la sous-chaîne "long des" dans la première strophe du poème Chanson d'automne de Paul Verlaine. L'algorithme de Boyer-Moore-Horspool, parfois appelé algorithme de Horspool est un algorithme de recherche de sous-chaîne publié par Nigel Horspool en 1980.
Nouveau!!: Algorithme de recherche de sous-chaîne et Algorithme de Boyer-Moore-Horspool · Voir plus »
Algorithme de Knuth-Morris-Pratt
L'algorithme de Knuth-Morris-Pratt (ou d'une manière plus courte lalgorithme KMP) est un algorithme de recherche de sous-chaîne (de caractères), permettant de trouver les occurrences d'une chaîne P dans un texte S avec une complexité linéaire O(|P| + |S|) dans le pire cas.
Nouveau!!: Algorithme de recherche de sous-chaîne et Algorithme de Knuth-Morris-Pratt · Voir plus »
Algorithme de Rabin-Karp
L’algorithme de Rabin-Karp ou algorithme de Karp-Rabin est un algorithme de recherche de sous-chaîne créé par Richard M. Karp et Michael O. Rabin (1987).
Nouveau!!: Algorithme de recherche de sous-chaîne et Algorithme de Rabin-Karp · Voir plus »
Algorithme de Raita
L'algorithme de Raita est un algorithme de recherche de sous-chaîne publié par Tim Raita en 1992.
Nouveau!!: Algorithme de recherche de sous-chaîne et Algorithme de Raita · Voir plus »
Algorithme de recherche
En informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème.
Nouveau!!: Algorithme de recherche de sous-chaîne et Algorithme de recherche · Voir plus »
Algorithmique du texte
L'algorithmique du texte est le domaine de l'algorithmique dans lequel les objets à traiter sont des textes, c'est-à-dire des chaînes de caractères ou suites de symboles.
Nouveau!!: Algorithme de recherche de sous-chaîne et Algorithmique du texte · Voir plus »
American Standard Code for Information Interchange
L'American Standard Code for Information Interchange (Code américain normalisé pour l'échange d'information), plus connu sous l'acronyme ASCII, est une norme informatique d'encodage de caractères.
Nouveau!!: Algorithme de recherche de sous-chaîne et American Standard Code for Information Interchange · Voir plus »
Arbre d'ondelettes
Un arbre d'ondelettes pour la chaîne abracadabra. À chaque nœud, les symboles de la chaîne sont projetés sur une partition de l'alphabet en deux parties, et le vecteur de bits désigne la partie à laquelle appartiennent les symboles. Seuls les vecteurs de bits sont conservés, les chaînes indiquées dans les nœuds ne servent qu'à faciliter la présentation. Un arbre d'ondelettes (en anglais wavelet tree) est une structure de données qui contient des données compressées dans une représentation presque optimale, appelée succincte.
Nouveau!!: Algorithme de recherche de sous-chaîne et Arbre d'ondelettes · Voir plus »
Chaîne de caractères
En informatique, une chaîne de caractères est à la fois conceptuellement une suite ordonnée de caractères et physiquement une suite ordonnée d' unités de code (code unit).
Nouveau!!: Algorithme de recherche de sous-chaîne et Chaîne de caractères · Voir plus »
Codage des caractères
texte de programmation « CALL RCLASS (AAA, 21, NNC, PX3, PX4) ». En télécommunications et en informatique, un jeu de caractères codés est un code qui associe un jeu de caractères abstraits d’un ou plusieurs systèmes d’écriture (comme des alphabets ou des syllabaires) utilisés pour transcrire des langues naturelles avec une représentation numérique pour chaque caractère de ce jeu, ce nombre pouvant lui-même avoir des représentations numériques différentes.
Nouveau!!: Algorithme de recherche de sous-chaîne et Codage des caractères · Voir plus »
Complexité en temps
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.
Nouveau!!: Algorithme de recherche de sous-chaîne et Complexité en temps · Voir plus »
Langage de programmation
Fragment de code écrit dans le langage de programmation JavaScript. Un langage de programmation est un langage informatique destiné à formuler des algorithmes et produire des programmes informatiques qui les appliquent.
Nouveau!!: Algorithme de recherche de sous-chaîne et Langage de programmation · Voir plus »
Logiciel de traitement de texte
Écran du traitement de texte KWord. Un logiciel de traitement de texte permet d'utiliser un ordinateur pour rédiger, corriger et imprimer des documents écrits tels que des lettres, des articles de presse, des factures, des contrats ou encore de la publicité.
Nouveau!!: Algorithme de recherche de sous-chaîne et Logiciel de traitement de texte · Voir plus »
Navigateur web
Chronologie des versions de navigateurs. Un navigateur web, navigateur Web.
Nouveau!!: Algorithme de recherche de sous-chaîne et Navigateur web · Voir plus »
Paul Verlaine
Paul Verlaine, né le à Metz (Moselle) et mort le à Paris, est un écrivain et poète français.
Nouveau!!: Algorithme de recherche de sous-chaîne et Paul Verlaine · Voir plus »
Python (langage)
Python (prononcé) est un langage de programmation interprété, multiparadigme et multiplateformes.
Nouveau!!: Algorithme de recherche de sous-chaîne et Python (langage) · Voir plus »
Single instruction multiple data
(signifiant en anglais: « instruction unique, données multiples »), ou SIMD, est une des quatre catégories d'architecture définies par la taxonomie de Flynn en 1966 et désigne un mode de fonctionnement des ordinateurs dotés de capacités de parallélisme.
Nouveau!!: Algorithme de recherche de sous-chaîne et Single instruction multiple data · Voir plus »
Streaming SIMD Extensions
Streaming SIMD Extensions, généralement abrégé SSE, est un jeu d'instructions pour microprocesseurs x86 implémenté pour la première fois par Intel en 1999, sur le Pentium III, en réponse au 3DNow! d'AMD apparu 1 an plus tôt.
Nouveau!!: Algorithme de recherche de sous-chaîne et Streaming SIMD Extensions · Voir plus »
Structure de données compressée
Le terme structure de données compressée (en compressed data structure) apparaît dans les domaines informatiques que sont l'algorithmique, les structures de données, et l'informatique théorique.
Nouveau!!: Algorithme de recherche de sous-chaîne et Structure de données compressée · Voir plus »
Unicode
200x200px Unicode est un standard informatique qui permet des échanges de textes dans différentes langues, à un niveau mondial.
Nouveau!!: Algorithme de recherche de sous-chaîne et Unicode · Voir plus »
Redirections ici:
Algorithme De Recherche De Sous-chaîne, Algorithme de recherche de sous-chaine, Algorithmes de recherche de sous-chaîne.