はここで変更可能な和VAR

Question

を削除するジェフ・アトウッドによって回答に基づいてエントロピー計算です：http://en.wikipedia.org/wiki/Entropy_(information_theory)に基づいていHow to calculate the entropy of a file?：

object MeasureEntropy extends App { 

    val s = "measure measure here measure measure measure" 

    def entropyValue(s: String) = { 

    val m = s.split(" ").toList.groupBy((word: String) => word).mapValues(_.length.toDouble) 
    var result: Double = 0.0; 
    val len = s.split(" ").length; 

    m map { 
     case (key, value: Double) => 
     { 
      var frequency: Double = value/len; 
      result -= frequency * (scala.math.log(frequency)/scala.math.log(2)); 
     } 
    } 

    result; 
    } 

    println(entropyValue(s)) 
} 

私はに関連する可変状態を除去することによって、これを改善したいと思います：

var result: Double = 0.0; 

resultをmap関数で計算するにはどうすればよいですか？

Answer 1

foldLeftを使用して、またはそれのための糖衣構文である。この場合/:で：

(0d /: m) {case (result, (key,value)) => 
    val frequency = value/len 
    result - frequency * (scala.math.log(frequency)/scala.math.log(2)) 
} 

ドキュメント：http://www.scala-lang.org/files/archive/api/current/index.html#scala.collection.immutable.Map@/：B（OP：（B、A）=> B）：B

Answer 2

それは以下のようなfoldLeftを使用して記述することができ

m.map { 
    case (key, value: Double) => 
    val frequency: Double = value/len; 
     - frequency * (scala.math.log(frequency)/scala.math.log(2)); 
}.sum 

Answer 3

：シンプルsumは、トリックを行います。

def entropyValue(s: String) = { 
    val m = s.split(" ").toList.groupBy((word: String) => word).mapValues(_.length.toDouble) 
    val len = s.split(" ").length 
    m.foldLeft(0.0)((r, t) => r - ((t._2/len) * (scala.math.log(t._2/len)/scala.math.log(2)))) 
    }