18 March 2018 08:56:23 PM

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.

18 March 2018 08:56:23 PM