19 March 2018 10:02:18 AM

LEVENSHTEIN_TEST
  C++ version
  Test the LEVENSHTEIN library.

LEVENSHTEIN_DISTANCE_TEST:
  LEVENSHTEIN_DISTANCE computes the Levenshtein distance
  between two strings.

  S = 'water
  T = 'wine
  Computed distance = 3
  Correct distance  = 3

  S = 'kitten
  T = 'sitting
  Computed distance = 3
  Correct distance  = 3

  S = 'saturday
  T = 'sunday
  Computed distance = 3
  Correct distance  = 3

  S = 'pheromones
  T = 'photographer
  Computed distance = 8
  Correct distance  = 8

LEVENSHTEIN_MATRIX_TEST:
  LEVENSHTEIN_MATRIX computes the Levenshtein matrix
  associated with the computation of the Levenshtein
  distance between two strings.

  S = 'water
  T = 'wine
  0  1  2  3  4
  1  0  1  2  3
  2  1  1  2  3
  3  2  2  2  3
  4  3  3  3  2
  5  4  4  4  3

  S = 'kitten
  T = 'sitting
  0  1  2  3  4  5  6  7
  1  1  2  3  4  5  6  7
  2  2  1  2  3  4  5  6
  3  3  2  1  2  3  4  5
  4  4  3  2  1  2  3  4
  5  5  4  3  2  2  3  4
  6  6  5  4  3  3  2  3

  S = 'saturday
  T = 'sunday
  0  1  2  3  4  5  6
  1  0  1  2  3  4  5
  2  1  1  2  3  3  4
  3  2  2  2  3  4  4
  4  3  2  3  3  4  5
  5  4  3  3  4  4  5
  6  5  4  4  3  4  5
  7  6  5  5  4  3  4
  8  7  6  6  5  4  3

  S = 'pheromones
  T = 'photographer
  0  1  2  3  4  5  6  7  8  9 10 11 12
  1  0  1  2  3  4  5  6  7  8  9 10 11
  2  1  0  1  2  3  4  5  6  7  8  9 10
  3  2  1  1  2  3  4  5  6  7  8  8  9
  4  3  2  2  2  3  4  4  5  6  7  8  8
  5  4  3  2  3  2  3  4  5  6  7  8  9
  6  5  4  3  3  3  3  4  5  6  7  8  9
  7  6  5  4  4  3  4  4  5  6  7  8  9
  8  7  6  5  5  4  4  5  5  6  7  8  9
  9  8  7  6  6  5  5  5  6  6  7  7  8
 10  9  8  7  7  6  6  6  6  7  7  8  8

LEVENSHTEIN_TEST
  Normal end of execution.

19 March 2018 10:02:18 AM