edit distances

Edit distances for strings and key lists (i.e. cell arrays of strings or other elements).

https://github.com/bschauerte/edit-distances

You are now following this Submission

This package provides implementations of the Levenshtein, Damerau-
Levenshtein, and weighted edit distance for strings as well as key lists
(i.e. cell arrays of strings or arbitrary other elements).
This code is part of the work described in [1]. In [1], edit distances are
applied to match linguistic descriptions that occur when referring to objects
(in order to achieve joint attention in spoken human-robot / human-human
interaction).

[1] B. Schauerte, G. A. Fink, "Focusing Computational Visual Attention
in Multi-Modal Human-Robot Interaction," in Proc. ICMI, 2010.

See, http://cvhci.anthropomatik.kit.edu/~bschauer/.

Cite As

Boris Schauerte (2026). edit distances (https://github.com/bschauerte/edit-distances), GitHub. Retrieved .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux

Versions that use the GitHub default branch cannot be downloaded

Version Published Release Notes Action
1.4.0.0

- moved to Github
- fixed Damerau
- added example

1.3.0.0

- extended the interface of the cell array functions: now you can use arbitrary compare functions and cell content
- added a simple usage example

1.2.0.0

- updated the description

1.1.0.0

- bugfix (thanks for the helpful comments of "forkandwait w")

1.0.0.0

To view or report issues in this GitHub add-on, visit the GitHub Repository.
To view or report issues in this GitHub add-on, visit the GitHub Repository.