osaSimilarity function

double osaSimilarity(
  1. List<int> a,
  2. List<int> b
)

Similarity using Optimal string alignment (OSA) distance

Implementation

double osaSimilarity(List<int> a, List<int> b) {
  int distance = osaDistance(a, b);
  int maxLength = a.length > b.length ? a.length : b.length;
  double similarity = 1 - (distance / maxLength);
  return similarity;
}