Ver Mensaje Individual
  #1 (permalink)  
Antiguo 23/04/2013, 10:19
eestoque
 
Fecha de Ingreso: abril-2013
Mensajes: 1
Antigüedad: 11 años, 7 meses
Puntos: 0
convertir un pseudocodigo a codigo en postgresql

int LevenshteinDistance(char str1[1..lenStr1], char str2[1..lenStr2])
// d es una tabla con lenStr1+1 filas y lenStr2+1 columnas
declare int d[0..lenStr1, 0..lenStr2]
// i y j se utiliza para iterar sobre str1 y str2
declare int i, j, cost

for i from 0 to lenStr1
d[i, 0] := i
for j from 0 to lenStr2
d[0, j] := j

for i from 1 to lenStr1
for j from 1 to lenStr2
if str1[i] = str2[j] then cost := 0
else cost := 1
d[i, j] := minimum(
d[i-1, j] + 1, // supresión
d[i, j-1] + 1, // inserción
d[i-1, j-1] + cost // sustitución
)

return d[lenStr1, lenStr2]