levenshtein-distance

0열

1답변

문자열을 비교하고 여기에 하나의 예입니다,

내가 로그에서 예외를 추출 일치 얼마나 가까운 비교 : 예외 : System.InvalidOperationException : 컬렉션이 수정; 열거 연산이 실행되지 않을 수 있습니다. at System.Collections.Generic.List`1.Enumerator.MoveNextRare() at test.Modules.UI.Table. 예외 : Sys

php match levenshtein-distance 2012-11-03

---

3열

3답변

Levenshtein 거리와 문자의 스크램블?

문자열 비교 문자 메트릭 ala Levenshtein을 찾고 있는데,이 문자열은 문자열의 문자가 위로 스크램블 된 경우에도 작동합니다. 누구든지 그러한 척도를 알고 있습니까? 그러한 통계를 계산할 수있는 Python 모듈이 있다면 또한 좋을 것입니다. 감사합니다.

python string string-comparison levenshtein-distance fuzzy-comparison 2012-11-04

---

0열

1답변

문자열 내에서 맞춤법이 틀린 단어 바꾸기

나는 작업중인 기본 검색 스크립트가 있습니다. 사용자가 여러 키워드를 입력 할 수 있기를 바랍니다. 이러한 키워드 중 하나의 철자가 틀린 경우 해당 단어를 검색 결과로 변경하거나 "그랬습니까?"라는 메시지를 표시하고 싶습니다. 나는 levenshtein을 시도했지만 단 하나의 단어로만 작동하는 것으로 보이며 어쨌든 매우 안정적으로 보이지 않습니다. 이 기능

php search google-search levenshtein-distance 2012-11-14

---

2열

3답변

함수로 MySQL의 Damerau-Levenshtein 거리 알고리즘

Damerau-Levenshtein 거리 알고리즘의 MySQL 구현에 대해 하나의 지정된 문자열을 매개 변수로 사용하고 문자열의 퍼지 일치를 찾는 저장 프로 시저/함수로 알고 있습니까? 특정 테이블 내의 특정 필드에 있습니까? 두 개의 지정된 문자열을 비교하여 거리를 계산하는 다양한 절차/기능 코드 예제를 발견했지만, 먼저이 알고리즘은 Damerau-Lev

mysql algorithm levenshtein-distance 2013-01-09

---

0열

1답변

1 단어를 여러 단어와 비교하고 levenstien 점수 목록을 출력하는 방법

두 단어를 입력하여 levenshtein 점수를 비교할 수있는 양식이 있습니다. ","으로 구분 된 단어 문자열과 1 단어를 비교할 수 있기를 원합니다. 전체 롯트가 반향을 일으킬 필요가 있습니다. 여기에 지금까지이 작업은 다음과 같습니다 Levenstien for <b><?php echo $_POST["source"]; ?></b> and <b><?php

arrays list levenshtein-distance 2012-10-04

---

-1열

1답변

리스트에있는 순서대로 Levenshtein 점수를 나열하십시오.

1 단어를 여러 단어와 비교하는 형태로 levenshtein 점수 목록을 출력합니다. 그들은 순서대로 나열 그래서 그 점수를 얻을 수있는 방법, 작은 levenshtein 점수 1 : <?php $string5 = $_POST["singleword"]; $string6 = $_POST["manywords"]; $array6 = explode(', ',

list order echo levenshtein-distance 2012-10-04

---

1열

2답변

빠른 방법은 비 문자 비교 내가 오히려 큰 데이터 세트 위에 작은 검색을 개발하고</p> <p>, 기본적으로 모든 문자열을 기반으로 검색 할

빠른 방법이 아닌 문자 비교를 기반으로 검색 할 수 있습니다. 비교가 리터럴이 아니어도 테이블 필드 간의 관계는 충분히 간단합니다. 즉, "filippo", "philippo", "filipo"등을 상관시킬 수 있어야합니다. 나는 내가 내 특정한 경우에 실용적입니다 확실하지 오전하지만 매우 자주, Levinstein 거리 (this, here 및 here)

algorithm search-engine string-comparison levenshtein-distance text-analysis 2012-12-05

---

10열

2답변

Levenshtein 거리와 PHP에서 백 트레이싱

Levenshtein 거리 알고리즘을 사용하여 PHP에서 문자열을 정렬하려고합니다. 문제는 내 추적 코드가 모든 경우에 올바르게 작동하지 않는다는 것입니다. 예를 들어, 두 번째 배열에 처음부터 행이 삽입 된 경우. 그런 다음 백 추적은 i = 0 일 때만 수행됩니다. Levenshtein 거리에 대한 백 추적을 올바르게 구현하는 방법은 무엇입니까? Lev

php levenshtein-distance 2012-10-18

---

0열

3답변

문자열 배열에 대한 좋은 메트릭 거리

배열에 S & T가 있어야합니다 (소문자 구분없이 소문자, 소문자, 트림 된 단어). 단어의 수는 다를 수 있습니다. (대부분의 데이터는 적절한 이름의 일종으로 다소 짧습니다.) 나는 (예 : 그 배열 몇 가지 아이디어 내가 지금까지 가지고 : 두 배열을 모두 배열에 득점 경도 같은 장소에서 선물 모든 단어를 득점 의 선물 모든 단어를 득점 GEST 일반적

arrays algorithm text language-agnostic levenshtein-distance 2012-10-19

---

1열

2답변

Levenstein Transpose Distance

어떻게 동적 프로그래밍을 사용하여 조화/스왑/트위들/교환 거리 만 구현할 수 있습니까? 다른 작업 (예 : 복사, 삭제, 삽입, 삭제 등)을 확인하고 싶지는 않다는 점을 강조해야합니다. Levenstein의 알고리즘을 스왑 거리에만 적용하고 싶습니다. 코드는 어떻게 생겼을까요?

performance algorithm dynamic dynamic-programming levenshtein-distance 2012-09-03

---