10 September 2022 07:10:16 PM

levenstein_matrix_test():
  C version
  levenstein_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

levenstein_matrix_test():
  Normal end of execution.

10 September 2022 07:10:16 PM