Edit distances बनाम q-gram विधियाँ

विभिन्न string distance विधियों के परिणाम काफी अलग हो सकते हैं. किसी एक विधि में मान 1 से कम हो सकता है और दूसरी में 10 से ऊपर. इसलिए हर विधि के भीतर का कामकाज जानना उपयोगी है.

आपने छह विधियाँ देखी हैं, जिनमें से तीन "edit distance" दृष्टिकोण पर काम करती हैं जहाँ वे यह गिनती करती हैं कि पहली string को दूसरी में बदलने के लिए कितने edits चाहिए.

बाकी तीन अलग तरह से काम करती हैं: वे किसी string को एक तय लंबाई के उप-स्ट्रिंग्स में बाँटती हैं — जिन्हें q-grams कहा जाता है (कभी-कभी n-grams भी कहा जाता है). क्या आपको याद है कि ये कौन-सी विधियाँ थीं?