Function mapBigrams

String/DiceCoefficient.js:11–19

(string)

// Find the bistrings of a string and return a hashmap (key => bistring, value => count)
function mapBigrams(string) {
  const bigrams = new Map()
  for (let i = 0; i < string.length - 1; i++) {
    const bigram = string.substring(i, i + 2)
    const count = bigrams.get(bigram)
    bigrams.set(bigram, (count || 0) + 1)
  }
  return bigrams
}

// Calculate the number of common bigrams between a map of bigrams and a string