• Home
• com.github.halfmatthalfcat
• stringmetric-core_2.12
• 0.28.0
• source code
• HammingMetric.scala

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

com.github.halfmatthalfcat.stringmetric.similarity.HammingMetric.scala Maven / Gradle / Ivy

package com.github.halfmatthalfcat.stringmetric.similarity

import com.github.halfmatthalfcat.stringmetric.{CompareTuple, StringMetric}

case object HammingMetric extends StringMetric[Int] {
	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)
}