levenshtein-distance

    1熱度

    1回答

    非英語語言的Levenshtein距離

    Levenshtein距離支持其實施還有哪些其他語言？ 我知道的語言需要有基於單字符表示（而不是兩個或多個字符在荷蘭被視爲一個單一實體一樣？），想知道哪些語言秋/不屬於這一類。 由於 阿布舍克巴克小號
    string levenshtein-distance 2012-03-26

    1熱度

    1回答

    目的-C：字符串數組相較於用戶輸入的字符串，然後返回適當的值？

    這是一個關於客觀C的iOS編程的問題。 我有一個字符串「csvContent」的NSMutableArray，它是從包含問題，答案和關鍵字的僞數據庫的CSV文件解析的。 CSV文件的內容如下：「這裏是我提出的問題」 編號，「[問題，關鍵，字]」，「這是回答你的問題。」 大約有2000對這些問題和相關的關鍵字和答案，我已經成功地通過線分析他們入陣，線，使得每個單元包含您在上面看到的例子一切。 我的問
    objective-c string comparison nsmutablearray levenshtein-distance 2012-02-07

    4熱度

    3回答

    SPARQL：如何找到類似的字符串？

    我正在使用Jena來查詢存儲在本體中的數據。有些對象由字符串標識，但是有時候完全相同的字符串不可用，因爲我正在處理掃描的文檔，因此可能會出現OCR錯誤。因此，我想找到最相似的字符串。有沒有辦法使用SPARQL來達到這個目的？我能以某種方式計算SPARQL中的levenshtein距離嗎？ 如果這是不可能的，我仍然可以計算java中的levenshtein距離。但是，一個有效的算法仍然需要使用SPA
    java sparql jena levenshtein-distance similarity 2012-03-29

    0熱度

    1回答

    Levenshtein短語的距離/字符串匹配算法

    我有兩個電子表格，每個電子表格都提供有關在我的工作網絡上運行的一組應用程序的信息。他們是由兩個獨立的人創造的，他們從來沒有見過這樣的人。 因此，它們給予應用程序的名稱在表單之間並不固定。但是，它們是相似的。例如，可以調用應用程序「Office 2010」，其他「MS Office 10」或其他。 我查了Levenshtein算法，但是這似乎只適用於單詞順序不變的單個單詞或短語，而只有拼寫不同。 （
    excel spreadsheet levenshtein-distance 2012-03-29

    2熱度

    3回答

    如何統計數據庫中重複記錄的數量？

    考慮下面的「鳴叫」表 tweet_id user_id text ----------------------------------------- 1 1 look at my tweet 2 1 look at my tweet 3 1 a very different tweet 4 1 look at my tweet 5 1 look at my
    mysql sql levenshtein-distance 2012-03-29

    2熱度

    4回答

    最接近的匹配

    我有一個select元素包含不同的標題;作爲一個例子： <select name="titles"> <option value="1">Mr.</option> <option value="2">Mrs.</option> <option value="3">Ms.</option> <option value="4">Dr.</option>
    javascript jquery regex levenshtein-distance 2012-04-05

    8熱度

    1回答

    用於文本自動糾正的動態算法

    我正在編寫一個自動糾正程序，它使用levenshtein distance糾正 基於特定字典（包含8000個單詞）的不超過64個字符的短語。 該字典在每行上都包含「Word word_frequency」對。 我使用DictionarEntry對象來存儲這些對。 Class Dictionar Entry有兩個字段： value：存儲單詞字符串 freq：存儲頻率 字典存儲爲LinkedList。
    java dynamic-programming levenshtein-distance autocorrect 2012-04-06

    1熱度

    1回答

    如何修改Damerau-Levenshtein算法，使其包含起始索引和較大子字符串的結束索引？

    這裏是我的代碼： #http://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance # used for fuzzy matching of two strings # for indexing, seq2 must be the parent string def dameraulevenshtein(seq1,
    ruby algorithm levenshtein-distance 2012-02-20

    0熱度

    1回答

    在計算Levenshtein距離時在多維陣列上獲得分段錯誤

    我正在嘗試計算Levenshtein距離。以下代碼適用於小字符串，例如套件/適合或坐着/編織。但是，它給了我星期日/星期六字符串的分段錯誤。在使用GDB（第一次）之後，我發現問題在於str2超出了分配的內存空間。但我一直無法弄清楚如何。我花了很多時間在這上面，現在看起來我好像在盯着牆壁。有人能指出我在代碼中的錯誤嗎？謝謝。 #include <stdio.h> #include <stdlib.
    c multidimensional-array segmentation-fault levenshtein-distance edit-distance 2012-02-26

    2熱度

    1回答

    在Levenstein距離算法實現中填充動作矩陣

    我正在嘗試改進現有的javascript levenstein距離計算源代碼，以便不僅使用當前setps的值生成martix，而且還使用所採取的操作（插入，替換，刪除或匹配） 我得到錯誤的結果在 「動作」 矩陣： 在算法中我們看到，（不是JS，來自維基百科）： d[i, j] := minimum ( d[i-1, j] + 1, // a deletion
    javascript algorithm levenshtein-distance 2012-03-01
最新問題