(수학적 계산) 제스처 예제 (Levenshtein)를 설명 할 수 있습니까?

Question

나는 이것에 대한 예를 얻었다 링크.

나는 이해할 수 없다 addmove, costLeven 그리고 meatureGesture 행동 양식.

단계별로 설명 할 수 있습니까?

Answer 1

알고리즘을 살펴보십시오 이 페이지 원래 코드가 포함되어 있기 때문에 이것은 파생 된 것입니다.

기능이 무엇을하는지에 대한 요약은 다음과 같습니다.

• AddMove : 먼저 마우스/포인터가 기록 할 새로운 위치로 계산할 정도로 충분히 이동했는지 결정합니다. 그렇다면, 이동이있는 8 방향 중 어느 것이 결정되는지 결정하고이를 이동 목록에 추가합니다.

• Costleven : 계산합니다 Levenshtein 거리 두 시퀀스 사이. 이 경우 각 사전 정의 된 제스처 시퀀스와 사용자에 의한 제스처 시퀀스 입력 사이의 거리를 측정하는 데 사용됩니다. 기본적으로 입력 제스처를 기반으로 출력하기에 가장 적합한 문자를 파악하는 데 사용됩니다. 작은 Levenshtein 거리는 더 나은 일치를 나타냅니다.

• 매치조 (Meaturegesture에 가장 가까운) : 사용자의 제스처 입력을 취하고 모든 사전 정의 된 제스처에 대해 확인하여 Levenshtein 거리에 따라 최상의 경기를 찾습니다. 충분히 가까운 성냥이있는 경우, 가장 잘 일치하는 사전 정의 된 제스처의 키가 Ongesturelistener.ongesture ()로 전달되어 일부 조치를 유발합니다. 이 경우 화면에 문자를 출력합니다.