@xamde

Binary codes capable of correcting deletions, insertions and reversals.

. Soviet Physics Doklady., 10 (8): 707--710 (February 1966)

Abstract

Seems to be the first person to define what became known as the (simple) edit-distance and show it to be a metric. Paper mostly about constructing optimal codes to transmit such corrections.

Links and resources

Tags

community

  • @mediadigits
  • @poeschko
  • @sam_chapman
  • @kweiand
  • @xamde
  • @gromgull
  • @swalk
  • @asalber
  • @jimregan
  • @nlp
  • @wvdaalst
  • @khilgenberg
  • @yaxu
  • @diana
  • @cbrewster
  • @brightbyte
@xamde's tags highlighted