Ich habe eine Liste mit fast 5000 „Fantasie“-Wörtern, die in ASCII-Text geschrieben sind. Einige dieser Wörter lauten wie folgt:

txintoq txiqbal txiqfun txiqwek txiqyal txiyton txonmiq txoqwul txoqxik

Ich möchte einen Algorithmus entwerfen, der prüft/verifiziert, dass sich keine zwei Wörter in einer Liste nur durch einen „ähnlichen Konsonanten“ unterscheiden.Deshalb werde ich „Satz ähnlicher Konsonanten“ (vorläufig) wie folgt definieren:

zs xj pb td kg

Es kann 3 oder mehr Konsonanten in einem Satz geben, aber ich werde jetzt nur 2 zeigen. Da ich mehr darüber erfahre, welche Konsonanten in den Tönen von Fantasiesprachen gleich klingen, muss ich diese Definition weiter verfeinern.

Daher werden Wörter wie die folgenden als „Korrektur erforderlich“ markiert (weil sie zu ähnlich klingen):

txindan txintan # Nur d/t ist unterschiedlich xumaq jumaq # Nur x/j ist unterschiedlich Dolpar dolbar # Nur ein b/p ist anders

Wie finde ich diese Wörter, die sich nur um einen Konsonanten in meiner Liste von ~5000 Wörtern unterscheiden, auf relativ effiziente Weise

Das ist eine sehr naive Lösung, die ich derzeit im Sinn habe, und zwar wie folgt:

fs aus 'fs' importieren const terme = fs .readFileSync('term.csv', 'utf-8') .trimmen() .split(/n+/) .map(line => { let [term] = line.split(',') Rückgabefrist }) .filter(x => x) const consonantSets = ` zs xj pb td kg` .split(/n+/) .map(x => x.split('')) Funktion berechnenSimilarTerms( Begriff: Zeichenfolge, consonantSets: Array>, ) { const termLetters = term?.split('') ?? const newTerms: Array for (const consonantSet of consonantSets) { for (const-Buchstabe von consonantSet) { for (const letter2 of consonantSet) { if (Buchstabe === Buchstabe2) { weitermachen } sei i = 0 while (i < termLetters.length) { const termLetter = termLetters[i] if (termLetter === Buchstabe) { const newTerm = termLetters.concat() termLetters[i] = Buchstabe2 newTerms.push(newTerm.join('')) } i++ } } } } return newTerms } for (const term of terms) { const ähnlicheTerms = berechneSimilarTerms(term, consonantSets) ähnlicheTerms.forEach(similarTerm => { if (terms.includes(similarTerm)) { console.log(Begriff, ähnlicher Begriff) } }) }

Wie kann dies mit relativ wenig roher Gewalt erreicht werden? Und diese Lösung ist unvollständig, da sie nicht alle möglichen ähnlichen Wortkombinationen erstellt. Irgendwo im Algorithmus sollte dies also möglich sein. Irgendwelche Ideen?