From 26c490f404731d053a6205719b6246502c07b449 Mon Sep 17 00:00:00 2001 From: Patrick Simianer Date: Sat, 14 Jun 2014 16:46:27 +0200 Subject: init --- algorithms/bleu.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100755 algorithms/bleu.py (limited to 'algorithms/bleu.py') diff --git a/algorithms/bleu.py b/algorithms/bleu.py new file mode 100755 index 0000000..77c3c82 --- /dev/null +++ b/algorithms/bleu.py @@ -0,0 +1,19 @@ +#!/usr/bin/env python2 + +import math + + +def BLEU(N, w, v): + sum = 0 + for i in range(N): + j = i+1 + if v[i] == 0: continue + sum += (w[i]*math.exp(math.log(v[i])))/(2**(N-j+1)) + print v[i], math.log(v[i]), w[i] * math.log(v[i]), w[i] + return sum + +N = 4 +w = [1.0/N for i in range(N)] +v = [0.1, 0.1, 0.1, 0.1] +print BLEU(N, w, v) + -- cgit v1.2.3