आर में फास्ट लेवेनशेटिन दूरी?

Question

क्या कोई पैकेज है जिसमें लेवेनशेटिन दूरी गिनती फ़ंक्शन शामिल है जिसे सी या फोरट्रान कोड के रूप में लागू किया गया है? मेरे पास तुलना करने के लिए कई तार हैं और MiscPsycho से stringMatch इसके लिए बहुत धीमी है।

Answer 1

levenshteinDist (RecordLinkage पैकेज से) संकलित सी कोड कहते हैं। कोशिश करो।

Answer 2

आप stringdist पैकेज में Biostrings रूप में अच्छी तरह

Answer 3

और stringdist से stringDist की कोशिश कर सकते है कि यह भी, यहां तक ​​कि तेजी से levenshteinDist कतिपय शर्तों के अधीन (1)