levenshtein-distance

-1열

1답변

levenstein 거리를 오류율로 변환하는 방법이 있습니까? 오류율은 이 아닌이 아닌 시퀀스의 분수입니다.

0열

1답변

mysql에서 최적화 된 levenshtein 함수를 만들려고합니다. "#1064 - You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near '@differences, @

-3열

1답변

키가 특정 문자열과 얼마나 유사한가에 따라 배열을 정렬합니다. PHP

배열의 키가 특정 문자열과 얼마나 유사한 지에 따라 결과 배열을 정렬하려면 어떻게해야합니까? 안녕하세요 그리고 배열 : 나는이 같은 문자열이있는 경우 array( [0] => "hello word" [1] => "herro world" [2] => "beho wors" 나는 Levenshtein 기능을 사용하여 시도,하지만 난

0열

4답변

두 문자열 간의 유사성을 정량화하기위한 효율적인 구현이 있습니까?

완전히 임의의 문자로 구성된 매우 긴 문자열이 여러 개 있다고 가정 해 보겠습니다. 하나의 지정된 마스터 문자열에 숫자로 유사성을 나타낼 것을 목표로합니다. 예를 들어 : 12345 Java를 가정 12abcdef 너무 유사한 매우 23,456 비슷하지만 아니라, 이미 알고리즘을위한 효율적인 구현이? 예를 들어 이것은 아마도 내가 원하는 것을 수행 할 것이

3열

1답변

문자열/문장에 대한 가장 가까운 일치 알고리즘이 작동하지 않습니까?

사용자로부터 질문을받는 프로그램을 작성했습니다. 그런 다음 해당 질문을 미리 정의 된 질문 목록과 일치시키고 대답을 반환합니다. 정확하고 (퍼지 일치) 또는 사용자가 입력 한 것과 정확히 일치하는 질문 만 일치해야합니다. 내 SSSCE : http://ideone.com/JTcF73 코드 : #include <iostream> #include <cstdi

0열

1답변

(Levenshtein distance with weights)에 대한 스크립트 성능 개선 (R

) Levenshtein 거리 측정을 사용하여 많은 양의 문자열 비교를 수행하고 있습니다.하지만 내가 잠재력 구조의 공간적 인접성 문자열, 나는 체중 기능을 포함한 내 자신의 스크립트를 만들어야했다. 내 문제는 내 스크립트가 매우 비효율적이라는 것입니다. 약 60 만 건의 비교 작업을 수행해야하며 스크립트를 완료하는 데 몇 시간이 걸릴 것입니다. 나는 스크

0열

2답변

문자열 그래프 만들기 (Levenshtein Distance)

현재 컴퓨터 과학 과정에서는 그래프를 사용하여 그래프를 사용하여 최단 거리를 찾는 방법을 설명합니다. 교사가 일주일 전에 정수를 사용하여 그래프에 대한 코드를 제공 한 과제를 받았으며 단어 목록을 사용하여 Levenshtein Distance를 계산할 수 있도록 적응해야합니다. 내가 가지고있는 문제는 실제로 그래프가 어떻게 조작되는지 충분히 이해하지 못한다

3열

1답변

편집 거리에 대한 사용자 지정 대체 행렬 R

대체 문자열에 대한 사용자 지정 비용 함수를 기반으로 두 문자열 간의 편집 거리를 계산해야합니다. 예를 들어 'a'를 'c'로 바꾸는 대신 'a'를 'b'로 바꾸는 데 드는 비용을 지정하고 싶습니다. 사용자 정의 비용 행렬을 인수로 전달할 수있는 R 패키지가 있습니까? 그렇지 않다면,이 목적을 위해 패키지를 수정해야하며, 그런 종류의 확장을 구현하는 데 좋

0열

3답변

동일한 주제에 대한 문장을 일치시키는 알고리즘

다른 알고리즘을 연구했지만 찾고있는 것을 찾지 못했습니다. Levenstein 거리 (같은 길이의 문자열 만 좋은) 해밍 거리가 내가 무엇을 찾고 있어요 것은 같은 생각에 대한 문장을 찾아 낼 것입니다 무언가이다 (새끼 고양이와 sitten 같은 유사한 단어를 찾습니다). 예를 들어 : 주제에 sentence 1 and 2하지만 하지sentence 3 or

2열

2답변

OCR 용 워드 거리 알고리즘

OCR 출력으로 작업 중이며 그 안에 특수 단어를 찾고 있습니다. 출력이 깨끗하지 않아 특정 임계 값보다 낮은 단어 거리에 따라 입력과 일치하는 요소를 찾습니다. 그러나 OCR이 항상 동일한 실수를하는 것처럼 나는 Levenshtein 거리 또는 Hamming 거리가 가장 좋은 방법이 아니라고 느낍니다 .1, 0은 O, Q는 O ... 그리고이 " 고전적인