Porównując dwóch łańcuchów wytwarzając delta liczbową

głosy
4

Czy ktoś zna prosty sposób porównać dwa ciągi razem w celu wygenerowania „kwotę różnicy” między tymi dwoma? (W wartości numerycznej) I zostały indeksujące Google z odrobiną szczęścia w tej sprawie. I po jakiejś kodowanie nie jest tak proste, jak myślałem. Wszelkie wskazówki?

Utwórz 09/10/2008 o 19:14
źródło użytkownik
W innych językach...                            


4 odpowiedzi

głosy
5

Mówisz „Edit odległość”? Do wyszukiwania w „Odległość Levenshteina” na SO lub Google. Używam wersji zamieszczonych na blogu Stephena Toub za

Odpowiedział 09/10/2008 o 19:16
źródło użytkownik

głosy
2

Szukasz w odległości Levenshteina .

Odpowiedział 09/10/2008 o 19:16
źródło użytkownik

głosy
1

Warto zajrzeć do Levenshteina i Hamminga odległości. Jeden oblicza edycji dystans (insert, usuwać, modyfikować), a drugi nieco koziołki.

Odpowiedział 09/10/2008 o 19:18
źródło użytkownik

głosy
0

Trzeba by bardzo jasno zdefiniować „kwotę różnicy”. Istnieje wiele manewru tam.

Na przykład, stary C / C ++ funkcja strcmp()funkcja porównaniu znak po znaku i zwrócony różnicę po raz pierwszy, że nie pasuje.

Z drugiej strony, program diff zapewnia pełną listę różnic między dwoma plikami (który w raz sensie są również ciągi). W jaki sposób można obliczyć, że?

Odpowiedział 09/10/2008 o 19:17
źródło użytkownik

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more