Mercurial Hosting > traffic-intelligence

comparison python/utils.py @ 281:4f012e3d881b

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
corrected lcss bug
author Nicolas Saunier <nicolas.saunier@polymtl.ca>
date Fri, 21 Dec 2012 17:29:43 -0500
parents 3af4c267a7bf
children abbd4bc13dac
comparison
equal deleted inserted replaced
280:8d44fb1756bc 281:4f012e3d881b
172 m = len(l1) 172 m = len(l1)
173 n = len(l2) 173 n = len(l2)
174 similarity = zeros((m+1,n+1)) 174 similarity = zeros((m+1,n+1))
175 for i in xrange(1,m+1): 175 for i in xrange(1,m+1):
176 for j in xrange(1,n+1): 176 for j in xrange(1,n+1):
177 if distance(l1[i], l2[i])<threshold: 177 if distance(l1[i-1], l2[j-1])<threshold:
178 similarity[i][j] = similarity(i-1, j-1)+1 178 similarity[i][j] = similarity[i-1][j-1]+1
179 else: 179 else:
180 similarity[i][j] = max(similarity[i-1][j], similarity[i][j-1]) 180 similarity[i][j] = max(similarity[i-1][j], similarity[i][j-1])
181 return similarity[-1][-1] 181 return similarity[-1][-1]
182 182
183 def framesToTime(nFrames, frameRate, initialTime = (0.,0.,0.)): 183 def framesToTime(nFrames, frameRate, initialTime = (0.,0.,0.)):