blob: 4a90f329a932234b995b22aa0d65b867a2f836b4 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
package com.rockymadden.stringmetric.similarity
import com.rockymadden.stringmetric.Metric.StringMetric
case object HammingMetric extends StringMetric[Int] {
import com.rockymadden.stringmetric.CompareTuple
override def compare(a: Array[Char], b: Array[Char]): Option[Int] =
if (a.length == 0 || b.length == 0 || a.length != b.length) None
else if (a.sameElements(b)) Some(0)
else Some(hamming(a, b))
override def compare(a: String, b: String): Option[Int] = compare(a.toCharArray, b.toCharArray)
private val hamming: (CompareTuple[Char] => Int) = (ct) =>
if (ct._1.length == 0) 0
else ct._1.zip(ct._2).count(t => t._1 != t._2)
}
|