Texto :: Wagnerfischer Texto :: Wagnerfischer es una implementación de la distancia de edición Wagner-Fischer.
Descargar ahora

Texto :: Wagnerfischer Clasificación y resumen

Texto :: Wagnerfischer Etiquetas

editor Módulo perl Implementación de Wagner-Fischer distancia de edición Wagner-Fischer distancia

Texto :: Wagnerfischer Descripción

Texto :: Wagnerfischer es una implementación de la distancia de edición Wagner-Fischer. Texto :: Wagnerfischer es una implementación de la distancia de edición de Wagner-Fischer.Synopsis Use Texto :: Wagnerfischer QW (Distancia); distancia de impresión ("foo", "cuatro"); # imprime la distancia de impresión "2" (, "foo", "cuatro"); # imprime "3" My @words = ("cuatro" , "foo", "bar"); Mis @ distancias = distancia ("foo", @ palabras); Imprimir "@distances"; # imprime "20 3" @ distancias = distancia (, "foo", @ palabras); Imprimir "@distances"; # Imprime "30 3" Este módulo implementa la técnica de programación dinámica Wagner-Fischer, utilizada aquí para calcular la distancia de edición de dos cadenas. La distancia de edición es una medida del grado de proximidad entre dos cadenas, basadas en "ediciones": las operaciones de sustituciones, deleciones o inserciones necesarias para transformar la cadena en la otra (y viceversa). Se necesita un costo (peso) para cada una de las operaciones definidas anteriormente: / a if x = y (costo para la coincidencia de letras) w (x, y) = | b Si x = - o y = - (Costo para la operación de inserción / eliminación) C Si x! = y (Costo para el desajuste de la letra) Estos costos se administran a través de una referencia de matriz como primer argumento de la subrutina de distancia: . Si no se dan los costos, se usa un costo de matriz predeterminado: Ese es el caso de la distancia de edición de levenshtein: / 0 si x = y (costo para la coincidencia de letras) w (x, y) = | 1 Si X = - o y = - (costo para la inserción / operación de eliminación) 1 si x! = Y (Costo para la falta de coincidencia) Esta distancia en particular es el número exacto de la edición necesaria para transformar la cadena en la otra (y vice VERSA). Cuando dos cadenas tienen la distancia 0, son iguales. Tenga en cuenta que la distancia se calcula para alcanzar el costo _minimum_, es decir, elegir la operación más económica para cada edición. Requisitos: · Perl

Texto :: Wagnerfischer Software relacionado