Anagramm prüfen: Anleitung und Algorithmus im Überblick

Inhalt
- Warum man sich leicht täuscht: Anagramme erkennt man nicht auf den ersten Blick
- Anagramme ohne Hilfsmittel prüfen: Die manuelle Methode in 4 Schritten
- Die Technik dahinter: Algorithmen zur Anagramm-Prüfung und Unicode-Zerlegung von Hangul
- Algorithmen zur Anagramm-Prüfung im Leistungsvergleich
- Die 5 häufigsten Fehler bei der Anagramm-Prüfung
- Der Ablauf in 5 Schritten: So prüfen Sie ein Anagramm zuverlässig
- 7 Tipps zur Anagramm-Prüfung
- Entscheidungsbaum: Sind zwei Sätze Anagramme?
- Anagramme & Texträtsel: Die wichtigsten Begriffe im Überblick
- Häufig gestellte Fragen
Ob zwei Wörter oder Wendungen Anagramme sind, lässt sich mit bloßem Auge kaum sicher sagen. Die genaue Antwort liefert ein einfacher Vergleich: Entfernen Sie Groß- und Kleinschreibung, Leerzeichen und Satzzeichen, sortieren Sie die verbleibenden Buchstaben alphabetisch oder zählen Sie, wie oft jeder Buchstabe vorkommt. Das Ergebnis liegt in einer Sekunde vor.
Auch ein stark durchmischter Satz wie die berühmte Wendung aus „Harry Potter“, „Tom Marvolo Riddle ➔ I am Lord Voldemort“, lässt sich mit einer Zerlegung in Buchstaben zuverlässig prüfen.
Das Wichtigste in Kürze ① Die Anagramm-Prüfung entfernt Groß- und Kleinschreibung, Leerzeichen und Satzzeichen und kontrolliert dann, ob die übrigen Buchstaben nach Art und Häufigkeit exakt übereinstimmen. ② „listen“ und „silent“ oder „rail safety“ und „fairy tales“ sind auch dann echte Anagramme, wenn Leerzeichen oder Wortanzahl abweichen, solange die sortierten Zeichenfolgen gleich sind. ③ Bei koreanischer Schrift (Hangul) lassen sich nicht nur fertige Silben (z. B. „가“) vergleichen, sondern über die Unicode-Zerlegung in Anlaut, Vokal und Endlaut (Jamo) auch Anagramme auf Buchstabenebene prüfen.
Warum man sich leicht täuscht: Anagramme erkennt man nicht auf den ersten Blick
In Online-Escape-Games, Kriminalromanen und Codierrätseln steckt die Lösung oft als Anagramm im Hinweis. Angenommen, Sie erhalten den Hinweis „rail safety“ und vermuten „fairy tales“ als Lösung. Dann müssen Sie erst nachprüfen, ob die beiden Wendungen wirklich Anagramme sind, bevor Sie zum nächsten Schritt weitergehen.
Schon ab etwa 10 bis 20 Zeichen wird es schwierig: Wer von Hand abgleicht, wie oft „a“ oder „l“ vorkommt, übersieht leicht einen Buchstaben oder verzählt sich. Stehen die Leerzeichen an anderen Stellen und ist auch die Wortanzahl verschieden, wird die Verwirrung noch größer.
Anagramme ohne Hilfsmittel prüfen: Die manuelle Methode in 4 Schritten
Ob zwei Texte Anagramme sind, können Sie auch von Hand zuverlässig feststellen, wenn Sie diese vier Schritte der Reihe nach ausführen.
- Auf Kleinbuchstaben vereinheitlichen: Wandeln Sie alle Buchstaben beider Texte in Kleinbuchstaben (Lowercase) um.
- Sonderzeichen und Leerzeichen entfernen: Streichen Sie Leerzeichen, Kommas, Punkte, Apostrophe (') und Bindestriche (-), sodass nur reine Buchstaben und Ziffern übrig bleiben.
- Alphabetisch sortieren (A–Z): Ordnen Sie die übrigen Zeichen in alphabetischer Reihenfolge.
- Zeichenfolgen 1:1 vergleichen: Stimmen die beiden sortierten Zeichenfolgen bis auf den letzten Buchstaben überein, sind die Texte Anagramme.
Typische Beispiele für Anagramme
- Einzelnes Wort: „Listen“ vs. „Silent“ ➔ Ergebnis nach dem Sortieren: beide „eilnst“ (identisch!)
- Wendung (Phrase): „rail safety“ vs. „fairy tales“ ➔ sortiert ohne Leerzeichen: beide „aaefilrsty“ (identisch!)
- Bekanntes literarisches Beispiel: „Tom Marvolo Riddle“ vs. „I am Lord Voldemort“ ➔ sortiert: „adeillmmooorrtv“ (identisch!)
Kostenlos · ohne Installation · zwei Texte eingeben und in 1 Sekunde prüfen, ob es Anagramme sind

Die Technik dahinter: Algorithmen zur Anagramm-Prüfung und Unicode-Zerlegung von Hangul
In der Informatik gibt es zwei zentrale Algorithmen, die ein Anagramm in Sekundenbruchteilen erkennen.
1. Häufigkeitszählung mit Hashtabelle (Zeit: O(N), Speicher: O(1))
- Legen Sie ein Integer-Array der Größe 26 an (oder eine Hashmap).
- Gehen Sie die erste Zeichenfolge durch und erhöhen Sie für jeden Buchstaben den Zähler um 1.
- Gehen Sie die zweite Zeichenfolge durch und verringern Sie für jeden Buchstaben den Zähler um 1.
- Prüfen Sie am Ende, ob alle Elemente des Arrays exakt 0 sind.
- Dieses Verfahren kommt auch bei Zeichenfolgen mit mehreren Millionen Zeichen mit einem einzigen Durchlauf (lineare Laufzeit) aus.
2. Unicode-Zerlegung von Hangul in Anlaut, Vokal und Endlaut
Hangul wird als zusammengesetzte Silbe im Unicode-Bereich U+AC00 bis U+D7A3 gespeichert. Um Anagramme auf Ebene der einzelnen Buchstaben (Jamo) zu prüfen, muss man die Silben daher mit einer Unicode-Formel zerlegen:
- Unicode = (Anlaut × 588) + (Vokal × 28) + Endlaut + 44032
- Zerlegen Sie die Silben in Anlaut (19 Zeichen), Vokal (21 Zeichen) und Endlaut (28 Zeichen). Vergleichen Sie dann die Häufigkeit der Konsonanten und Vokale, um vollständige Jamo-Anagramme zwischen koreanischen Sätzen zu erkennen.
Algorithmen zur Anagramm-Prüfung im Leistungsvergleich
| Verfahren | Zeitkomplexität (Time) | Speicherkomplexität (Space) | Geeignete Datenmenge |
|---|---|---|---|
| Doppelte Schleife (Brute Force) | O(N²) | O(1) | Sehr kurze Wörter bis 100 Zeichen |
| Sortieren und Vergleichen (Sorting) | O(N log N) | O(N) | Normale Sätze bis zu einigen tausend Zeichen (einfach umzusetzen) |
| Hashtabelle mit Zählung (HashMap) | O(N) (optimal) | O(1) (fest 26 Einträge) | Große Texte mit Millionen Zeichen, Prüfung in Echtzeit |
| Primzahlprodukt (Prime Product) | O(N) | O(1) | Kurze englische Wörter (Überlauf beachten) |
Die 5 häufigsten Fehler bei der Anagramm-Prüfung
- Groß- und Kleinschreibung als verschiedene Buchstaben behandeln: „Apple“ und „pale“ werden ohne Umwandlung in Kleinbuchstaben verglichen und fälschlich als unterschiedlich eingestuft.
- Sonderzeichen und Leerzeichen nicht entfernen: Wer Kommas (,), Punkte (.) und Leerzeichen mitsortiert, erhält Zeichenfolgen unterschiedlicher Länge.
- Die Häufigkeit der Buchstaben ignorieren: Wie bei „look“ und „lock“ sieht man nur die Buchstabenarten und übersieht, dass „o“ zweimal bzw. einmal vorkommt.
- Identische Wörter als Anagramm werten: Bei „test“ und „test“ ist die Reihenfolge gar nicht verändert. Viele Rätsel erkennen so etwas nicht als echtes Anagramm an.
- Bei Hangul nur fertige Silben vergleichen: „학교“ und „교학“ sind Anagramme auf Silbenebene. Auf Jamo-Ebene sind jedoch noch vielfältigere Anagramme möglich, was man so leicht übersieht.
Der Ablauf in 5 Schritten: So prüfen Sie ein Anagramm zuverlässig
- Schritt 1 (Zwei Wendungen bereithalten): Halten Sie den Originaltext und die abgewandelte Hinweiswendung bereit.
- Schritt 2 (In die Eingabefelder des Anagramm-Finders einfügen): Tragen Sie die Wendungen in die Felder „Text 1“ und „Text 2“ ein.
- Schritt 3 (Automatische Normalisierung in Echtzeit): Das Tool bereinigt Leerzeichen, Kommas und Groß-/Kleinschreibung automatisch und sortiert die Zeichen.
- Schritt 4 (Übereinstimmung und Buchstabenhäufigkeit prüfen): Nach etwa 0,1 Sekunden erscheint die grüne Meldung, dass die Texte Anagramme sind.
- Schritt 5 (Bei Abweichung die Unterschiede analysieren): Handelt es sich nicht um Anagramme, sehen Sie in der Buchstabenliste, welche Buchstaben fehlen oder zu viel sind.
7 Tipps zur Anagramm-Prüfung
- Hashing mit Primzahlen (Prime Number): Weisen Sie den 26 Buchstaben jeweils eine eigene Primzahl zu (A=2, B=3, C=5 usw.) und multiplizieren Sie. Unabhängig von der Reihenfolge ergibt sich dann stets dasselbe Produkt.
- Trick bei englischen Wörtern: Haben Wörter Endungen wie „-ing“, „-ed“ oder „-er“, trennen Sie diese zuerst ab und vergleichen nur die Wortstämme. Das geht deutlich schneller.
- Anagramme für Pseudonyme nutzen (Anagrammatize): Bekannte Autoren haben aus den Buchstaben ihres echten Namens geheimnisvolle Pseudonyme gebildet.
- Unterschied zum Palindrom: Ein Palindrom ist ein Wort, das rückwärts gelesen gleich bleibt, etwa „level“ oder „racecar“. Es ist ein Sonderfall des Anagramms.
- Einsatz bei Scrabble: Um mit den 7 Steinen auf der Hand das Wort mit der höchsten Punktzahl zu finden, greift man auf ein Anagramm-Wörterbuch zurück.
- Unvollständige Anagramme (Sub-Anagramme): Hilfreich auch, wenn Sie Teilwörter untersuchen, die sich nur aus einem Teil der Buchstaben des Ausgangswortes bilden lassen.
- Hinweise für Passwörter verschlüsseln: Wenn Sie als Passworthinweis ein Anagramm eines leicht zu merkenden Satzes verwenden, steigt die Sicherheit erheblich.
Entscheidungsbaum: Sind zwei Sätze Anagramme?
- Ergebnis A (nach Entfernen von Leer- und Satzzeichen ist das sortierte Ergebnis gleich) ➔ Echtes Anagramm (True Anagram)
- Ergebnis B (gleiche Buchstaben, aber auch die Reihenfolge entspricht dem Original) ➔ Identisches Wort (Trivial Match)
- Ergebnis C (bei 1 bis 2 bestimmten Buchstaben weicht die Anzahl ab) ➔ Kein Anagramm (Partial Match)
- Ergebnis D (völlig andere Buchstabenzusammensetzung) ➔ Kein Anagramm (No Match)
Anagramme & Texträtsel: Die wichtigsten Begriffe im Überblick
- Anagramm: Ein Wortspiel, bei dem die Buchstaben eines Wortes oder Satzes so umgestellt werden, dass ein anderes Wort oder ein anderer Satz mit neuer Bedeutung entsteht.
- Anagramm-Wörterbuch (Anagram Dictionary): Eine Datenbank, die als Schlüssel (Key) die sortierten Buchstaben (Signatur) verwendet und so alle Wörter mit denselben Buchstaben zusammenfasst.
- Pangramm (Pangram): Ein Satz, der alle 26 Buchstaben des Alphabets mindestens einmal enthält – in der Quelle jeweils genau einmal verwendet (Beispiel: The quick brown fox jumps over the lazy dog).
- Palindrom (Palindrome): Ein Wort oder Satz, der vorwärts wie rückwärts gelesen gleich lautet.
Häufig gestellte Fragen
Ist es auch ein Anagramm, wenn die Leerzeichen anders gesetzt sind oder die Wortanzahl abweicht?
Ja. Bei der Anagramm-Prüfung werden Leerzeichen und Satzzeichen wie Komma oder Punkt ignoriert. Verglichen werden nur die Zusammensetzung und die Anzahl der Buchstaben und Ziffern. Stimmen diese überein, gilt der Text als vollständiges Anagramm.
Kann man auch koreanische Wörter auf Anagramme prüfen?
Der Anagramm-Finder unterstützt nicht nur Englisch, sondern auch Koreanisch (Hangul). Auch Wörter mit vertauschter Zeichenfolge wie '대한민국' und '국민대한' erkennt er zuverlässig als Anagramme.
Werden die eingegebenen Texte auf einem Server gespeichert?
Nein, es wird nichts gespeichert. Das Sortieren und Vergleichen der Texte läuft komplett in der JavaScript-Engine Ihres Browsers ab. Deshalb können Sie auch Rätsel mit Passwörtern oder geheimen Hinweisen unbesorgt prüfen.
Dieser Artikel basiert auf unserem koreanischen Original. Koreanisches Original lesen