Contextualizebeta

edit distance

noun

Definitions

  1. Synonym of string distance.

    • We introduce an exact formula for the maximum number of common supersequences shared by sequences at a certain edit distance, yielding an upper bound on the number of distinct traces necessary to guarantee exact reconstruction.

The neighborhood

Vish — recursive loop

No curated loop yet for edit distance. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA