Collection · Informatique théorique
Algorithmes de manipulation de texte
Dans Technologie
25 cartes7 joueurs l'ont commencée
Collection « Algorithmes de manipulation de texte » sur Wikicard : 25 cartes tirées de Wikipédia, dont Distance de Hamming, Distance de Levenshtein, Transformée de Burrows-Wheeler. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes
Alignement de séquencesÉpiqueL'alignement de séquences (ou alignement séquentiel) est une manière de représenter deux ou plusieurs séquences de macromolécules biologiques (ADN, ARN ou protéines) les unes sous…- Distance de HammingÉpiqueLa distance de Hamming est une notion mathématique, définie par Richard Hamming, et utilisée en informatique, en traitement du signal et dans les télécommunications.
- Distance de LevenshteinRareLa distance de Levenshtein est une distance entre deux chaînes de caractères.
- Transformée de Burrows-WheelerRareLa transformée de Burrows-Wheeler, couramment désignée par le sigle BWT (pour anglais : Burrows-Wheeler Transform) est un prétraitement utilisé en compression de données.
Algorithme de Knuth-Morris-PrattRareL'algorithme de Knuth-Morris-Pratt (ou d'une manière plus courte l'algorithme KMP) est un algorithme de recherche de sous-chaîne de caractères.
Algorithme de Smith-WatermanRareL'algorithme de Smith-Waterman est un algorithme d'alignement de séquences utilisé notamment en bioinformatique.- Algorithme de Boyer-MooreRareL'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…
Algorithme de recherche de sous-chaîneRareEn informatique, plus précisément en algorithmique du texte, le problème de recherche de sous-chaîne (en anglais string-matching problem) consiste à trouver une chaîne de…
- Algorithme de Rabin-KarpRareL’algorithme de Rabin-Karp ou algorithme de Karp-Rabin est un algorithme de recherche de sous-chaîne créé par Richard M.
Arbre des suffixesRareUn arbre des suffixes (en anglais suffix tree) est une structure de données arborescente contenant tous les suffixes d'un texte.
Algorithme d'Aho-CorasickRareL'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.
Algorithme de Needleman-WunschRareL'algorithme de Needleman-Wunsch est un algorithme qui effectue un alignement global maximal de deux chaînes de caractères.- Distance de Jaro-WinklerRareDistance de Jaro-Winkler d w {\displaystyle d_{w}} est : d w = d j + ( ℓ p ( 1 − d j ) ) {\displaystyle d_{w}=d_{j}+(\ell p(1-d_{j}))} où : d j {\displaystyle d_{j}} est la…
- Algorithmique du texteRareL'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.
Plus longue sous-séquence communePeu communeLa plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une sous-suite extraite des deux suites, et de taille maximum.Algorithme de Boyer-Moore-HorspoolPeu communeL'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.
- Tableau des suffixesPeu communeUn tableau des suffixes (parfois nommé table des suffixes, en anglais : suffix array) est une structure de données utilisée en informatique, et plus particulièrement en…
Recherche approximativePeu communeLa recherche approximative ou recherche floue (fuzzy search en anglais) est le problème qui consiste à trouver des chaînes de caractères qui correspondent à un motif approximatif…- Matrice de similaritéPeu communeLes matrices de similarité ou matrices de substitution sont des matrices utilisées en bioinformatique pour réaliser des alignements de séquences biologiques reliées évolutivement.
- Plus longue sous-chaîne communePeu communeLa plus longue sous-chaîne commune, à ne pas confondre avec celui de la plus longue sous-séquence commune, consiste à déterminer la (ou les) plus longue(s) chaîne(s) consécutives…
- Algorithme de Baeza-Yates-GonnetPeu communeL'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.
- Plus courte super-séquence communeCommuneEn informatique théorique, et notamment en algorithmique des textes, le problème de la plus courte sur-séquence commune est un problème dual du problème de la plus longue…
- Algorithme de RaitaCommuneL'algorithme de Raita est un algorithme de recherche de sous-chaîne publié par Tim Raita en 1992.
- Techniques de comparaison des génomesCommuneL’alignement de séquences est une pratique fondamentale pour de nombreuses applications de biologie comme la découverte de gènes et l’analyse phylogénétique.
Plus longue sous-chaîne répétéeCommuneLa plus longue sous-chaîne répétée est le problème de recherche de la plus longue sous-chaîne d'une chaîne qui y apparaît au moins deux fois.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.