diff options
author | Rocky Madden <git@rockymadden.com> | 2014-01-02 13:47:43 -0700 |
---|---|---|
committer | Rocky Madden <git@rockymadden.com> | 2014-01-02 13:47:43 -0700 |
commit | 49de854bb464f1be37fbb27f942b9b65e52df751 (patch) | |
tree | 6c9a27ac1264648f67eba9c8707fa87d3dc5b3cd /core/src/main/scala/com/rockymadden/stringmetric/similarity/HammingMetric.scala | |
parent | 42b990a1523a68717afcbdbc2cc4968c041451ec (diff) | |
download | stringmetric-49de854bb464f1be37fbb27f942b9b65e52df751.tar.gz stringmetric-49de854bb464f1be37fbb27f942b9b65e52df751.tar.bz2 stringmetric-49de854bb464f1be37fbb27f942b9b65e52df751.zip |
Moved from gradle to sbt.
Diffstat (limited to 'core/src/main/scala/com/rockymadden/stringmetric/similarity/HammingMetric.scala')
-rwxr-xr-x | core/src/main/scala/com/rockymadden/stringmetric/similarity/HammingMetric.scala | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/core/src/main/scala/com/rockymadden/stringmetric/similarity/HammingMetric.scala b/core/src/main/scala/com/rockymadden/stringmetric/similarity/HammingMetric.scala new file mode 100755 index 0000000..4a90f32 --- /dev/null +++ b/core/src/main/scala/com/rockymadden/stringmetric/similarity/HammingMetric.scala @@ -0,0 +1,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) +} |