string distance

string distance
Any of several metrics that represent the degree of similarity betwen two strings of characters.

The string distance between here and there is 1 (insertion of a t).

See Also: Hamming distance, Levenshtein distance

Wikipedia foundation.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • String metric — String metrics (also known as similarity metrics) are a class of textual based metrics resulting in a similarity or dissimilarity (distance) score between two pairs of text strings for approximate matching or comparison and in fuzzy string… …   Wikipedia

  • String duality — is a class of symmetries in physics that link different string theories, theories which assume that the fundamental building blocks of the universe are strings instead of point particles. Before the so called duality revolution there were… …   Wikipedia

  • String squeak — is a term for the sound a guitar makes when a musician quickly slides their fingers along the string while playing. This normally takes place when the player must move a considerable distance up or down the neck of the instrument to reach a… …   Wikipedia

  • String theory — This article is about the branch of theoretical physics. For other uses, see String theory (disambiguation). String theory …   Wikipedia

  • Distance — This article is about distance in the mathematical or physical sense. For other senses of the term, see distance (disambiguation). Proximity redirects here. For the 2001 film, see Proximity (film). Distance (or farness) is a numerical description …   Wikipedia

  • String-to-string correction problem — Citation enhancement. Please you see. Any concerns? Please . The string to string correction problem refers to the minimum number of editoperations necessary to change one string into another. A single editoperation may be changing a single… …   Wikipedia

  • String instrument — A string instrument (or stringed instrument) is a musical instrument that produces sound by means of vibrating strings. In the Hornbostel Sachs scheme of musical instrument classification, used in organology, they are called chordophones. The… …   Wikipedia

  • Distance de Jaro-Winkler — La distance de Jaro Winkler mesure la similarité entre deux chaînes de caractères. Il s agit d une variante proposée en 1999 par William E. Winkler, découlant de la distance de Jaro (1989, Matthew A. Jaro) qui est principalement utilisée dans la… …   Wikipédia en Français

  • Distance model — 1:2 distance models on E♭, D, and D♭. Also known as octatonic scales. In music a distance model is the alternation of two different intervals to create a non diatonic …   Wikipedia

  • string out — {v.} To make (something) extend over a great distance or a long stretch of time. * /The telephone poles were strung out along the road as far as we could see./ * /Mary and Ann did not have much to say but they did not want to go home. They strung …   Dictionary of American idioms

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”