Résultats de la recherche

...que]] pour aligner des séquences de [[protéine]]s ou de [[nucléotide]]s. L'algorithme a été présenté en [[1970 en informatique|1970]] par [[Saul Needleman]] et [ ...la première application de la programmation dynamique pour la comparaison de séquences biologiques. ...

...89, [[Matthew A. Jaro]]) qui est principalement utilisée dans la détection de doublons. ...lisé de façon à avoir une mesure entre 0 et 1, donc 0 représente l'absence de similarité et 1, l'égalité des chaines comparées. ...

...recherche de la plus longue sous-chaîne commune à plus de deux chaînes de caractères. ...BABCA » et « ABCBA » est la chaîne « ABC » de longueur 3. Les autres sous-chaînes communes telles que « AB », « BC » et « BA » sont plus courtes. ...

Cette liste recense des '''[[algorithme]]s''' par catégorie. === [[Compression de données]] === ...

...r-Moore|algorithme de recherche de chaîne Boyer–Moore]] dont l'utilisation de base est la recherche d’occurrences d’un motif <math>P</math> dans un texte ...es règles de décalage de Boyer-Moore aboutit souvent à sauter complètement de grandes parties du texte. ...

...ématique]] et de [[métrique (mathématiques)|métrique]] pour les chaînes de caractères. ...lle est utilisée dans la [[recherche approximative]] ou la comparaison de chaînes, aussi appelée en anglais ''fuzzy string searching''. ...

{{Infobox Algorithme | nom = Algorithme d'Ukkonen ...

...sous-suite]] extraite des deux suites, et de taille maximum. La résolution de ce problème peut être obtenue par [[programmation dynamique]]. ...ef> : le temps d'exécution de tout algorithme est exponentiel en le nombre de séquences. ...

...au nombre minimal d'opérations nécessaires pour transformer une chaîne de caractères en une autre, à l'aide des trois opérations autorisées : remplacement, supp ...r.pdf La distance d’édition (ou distance de Levenshtein)], École des Mines de Nancy, consulté le 20 novembre 2013.</ref>{{,}}<ref>Deller, John R., John G ...

...pour guider les recommandations d'éditions aux étudiants dans des systèmes de tutorats intelligents<ref name="p"/>. ...ui est détaillé ci-dessous. Un exposé de synthèse est donné par un article de Benjamin Paaßen<ref name="p">{{harvsp|Paaßen|2018}}.</ref>. ...

...rman. Les flèches montrent le chemin de l'algorithme à travers la matrice. Les flèches rouges montrent le meilleur alignement local final.]] L''''algorithme de Smith-Waterman''' est un [[algorithme]] d'[[alignement de séquences]] utilisé notamment en [[bioinformatique]]. ...

{{Autre4|complexité de Kolmogorov|une autre mesure de complexité|complexité de Lempel-Ziv}} ...quantité peut être vue comme une évaluation d'une forme de [[complexité]] de l'objet. ...

...-chaîne "long des" dans la première strophe du poème [[Chanson d'automne]] de [[Paul Verlaine]].]] ...oore#Première table de sauts (indicée par les lettres de l’alphabet)|table de saut]]. On considère un texte et on note m le motif (la sous-chaîne) à cher ...

{{Confusion|texte=Ne pas confondre avec [[traitement de texte]]}} ...tringologie'', venant du mot anglais ''{{lang|en|string}}'' pour chaîne de caractères<ref>Par exemple dans {{harvsp|''Jewels of stringology'' (2002)|id=Jewels}}. ...

...> "longs des" dans le texte <math>T</math> "les sanglots longs des violons de l'automne blessent mon cœur d'une langueur monotone."]] ...s la [[constante]] dans le ''<math>O()</math>'' ne dépend pas de la taille de l'[[alphabet]]<ref>{{Ouvrage|langue=Anglais|auteur1=Maxime Crochemore et Wo ...

...a position de départ du suffixe correspondant. En pointillés sont dessinés les liens suffixes.]] ...arbre des suffixes est utilisé pour l'indexation de textes et la recherche de motifs, notamment en [[bio-informatique]]. ...

Le '''problème du drapeau hollandais''' est un problème de [[programmation]], présenté par [[Edsger Dijkstra]]<ref>Dans le livre : {{O ...réarranger dans le bon ordre : les bleues d'abord, puis les blanches, puis les rouges. ...

...es sur des [[Tube électronique|tubes électroniques]] ont été remplacés par les 7000s qui utilisaient des [[transistor]]s. ...ené les IBM 7000 à rester en service plusieurs années après l’introduction de la série 360. ...

'''SWRL''' (Semantic Web Rule Language) est un langage de règles pour le [[web sémantique]], combinant le langage [[OWL-DL]] et le la ...u expressive. Au contraire, SWRL garde la puissance d'OWL DL, mais au prix de la décidabilité et des implémentations concrètes<ref name="Parsia2005">Bija ...

...é, le tableau contient une liste d'entiers qui correspondent aux positions de début des suffixes du mot, lorsqu'ils sont triés selon l'ordre lexicographi L'objectif du tableau est de fournir les mêmes facilités de recherche qu'un [[arbre des suffixes]] tout en réduisant la taille mémoire ...