你能解釋一下（數學計算）手勢例子（Levenshtein）嗎？

Question

我在這個link中得到了例子。

我不明白addmove,costLeven和meatureGesture方法。

你可以一步一步解釋嗎？

Answer 1

看看this page上的算法，因爲它包含源自它的原始代碼。

這裏是我的什麼功能做總結：

• addmove：首先，它決定是否鼠標/指針已經遠遠不足以記爲要記錄一個新的位置。如果有，則確定移動所在的8個方向中的哪一個，並將其添加到移動列表中。

• costLeven：計算兩個序列之間的Levenshtein distance。在這種情況下，它用於測量每個預定義手勢序列與用戶輸入的手勢序列之間的距離。它基本上用於根據輸入手勢確定哪個字母是最佳選擇。小Levenshtein距離表示更好的匹配。

• matchGesture（最接近meatureGesture）：接受用戶的手勢輸入，並根據所有預定義的手勢對其進行檢查，以根據Levenshtein距離找到最佳匹配。如果有足夠接近的匹配，那麼將匹配最好的預定義手勢的關鍵字傳遞給觸發某個動作的onGestureListener.onGesture（）。在這種情況下，它會向屏幕輸出一個字母。