Distance d'édition sur les arbresEn informatique théorique, en biochimie et aussi dans des applications, en vision par ordinateur par exemple, la distance d'édition d'arbres (en anglais tree edit distance) est une mesure qui évalue, en termes de nombre de transformations élémentaires, le nombre d'opérations nécessaires et leur coût pour passer d'un arbre à un autre. C'est une notion qui étend, aux arbres, la distance d'édition (ou distance de Levenshtein) entre chaînes de caractères.
Distance de LevenshteinLa 'distance de Levenshtein' est une distance, au sens mathématique du terme, donnant une mesure de la différence entre deux chaînes de caractères. Elle est égale au nombre minimal de caractères qu'il faut supprimer, insérer ou remplacer pour passer d’une chaîne à l’autre. Elle a été proposée par Vladimir Levenshtein en 1965. Elle est également connue sous les noms de distance d'édition ou de déformation dynamique temporelle, notamment en reconnaissance de formes et particulièrement en reconnaissance vocale.
HolographieL'holographie est un procédé d'enregistrement de la phase et de l'amplitude de l'onde diffractée par un objet. Ce procédé d'enregistrement permet de restituer ultérieurement une image en trois dimensions de l'objet. Ceci est réalisé en utilisant les propriétés de la lumière cohérente issue des lasers. Le mot « holographie » vient du grec holos (« en entier ») et graphein (« écrire »). Holographie signifie donc « tout représenter ».
Interférométrievignette|Le trajet de la lumière à travers un interféromètre de Michelson. Les deux rayons lumineux avec une source commune se combinent au miroir semi-argenté pour atteindre le détecteur. Ils peuvent interférer de manière constructive (renforcement de l'intensité) si leurs ondes lumineuses arrivent en phase, ou interférer de manière destructive (affaiblissement de l'intensité) s'ils arrivent en déphasage, en fonction des distances exactes entre les trois miroirs.
InterférenceEn mécanique ondulatoire, les interférences sont la combinaison de deux ondes susceptibles d'interagir. Ce phénomène apparaît souvent en optique avec les ondes lumineuses, mais il s'obtient également avec des ondes électromagnétiques d'autres longueurs d'onde, ou avec d'autres types d'ondes comme des ondes sonores. À savoir aussi, le phénomène d'interférence se produit uniquement lors de la combinaison de deux ondes de même fréquence. L' onde se modélise par une fonction , étant la position dans l'espace et t étant le temps.
Distance (mathématiques)En mathématiques, une distance est une application qui formalise l'idée intuitive de distance, c'est-à-dire la longueur qui sépare deux points. C'est par l'analyse des principales propriétés de la distance usuelle que Fréchet introduit la notion d'espace métrique, développée ensuite par Hausdorff. Elle introduit un langage géométrique dans de nombreuses questions d'analyse et de théorie des nombres.
Euclidean distanceIn mathematics, the Euclidean distance between two points in Euclidean space is the length of a line segment between the two points. It can be calculated from the Cartesian coordinates of the points using the Pythagorean theorem, therefore occasionally being called the Pythagorean distance. These names come from the ancient Greek mathematicians Euclid and Pythagoras, although Euclid did not represent distances as numbers, and the connection from the Pythagorean theorem to distance calculation was not made until the 18th century.
Paquet d'ondeEn physique, un paquet d'onde, ou train d'onde, est une enveloppe ou un paquet contenant un nombre arbitraire d'ondes élémentaires. Il existe aussi des demi paquets d'onde, qui sont des paquets d'onde scindés en quadrature de phase. En mécanique quantique, le paquet d'onde possède une signification particulière : il est interprété comme étant une onde de probabilité qui décrit la probabilité pour une particule (ou des particules) dans un état donné d'avoir une position et une quantité de mouvement données.
Front d'ondeLe front d'onde ou la surface d'onde est une surface d'égale phase d'une onde, c'est-à-dire que ces points ont mis le même temps de parcours depuis la source. Le concept est utilisé pour décrire la propagation des ondes comme le son ou le rayonnement électromagnétique (lumière, onde radio, etc.). Dans un milieu homogène et isotrope, dans lequel les ondes se propagent sans déformation, on distingue deux types d'ondes particulières selon que les fronts d'ondes sont des sphères (onde sphérique) ou des plans (onde plane).
Matter waveMatter waves are a central part of the theory of quantum mechanics, being half of wave–particle duality. All matter exhibits wave-like behavior. For example, a beam of electrons can be diffracted just like a beam of light or a water wave. The concept that matter behaves like a wave was proposed by French physicist Louis de Broglie (dəˈbrɔɪ) in 1924, and so matter waves are also known as de Broglie waves.
