#1 Morsealphabet um Umlaute und Zahlen erweitert.

Closed
m.heiser wants to merge 1 commits from speedy-word-guess into master
m.heiser commented 3 years ago
Owner

Bessere Namen für Variablen.
guess_chars in übergeordnete Funktion verpackt. So kann die untergeordnete rekursive Funktion auf ein lokales Array zurückgreifen, das die übergeordnete Funktion als Rückgabewert ausgibt.

Neue Funktion: guess_vocabs_BUT_AWESOME, braucht nur noch ca. 30 Sekunden (statt ursprünglich 4h). Problem an der ursprünglichen Funktion: sie ist immer wieder von neuem durch die (fast gesamte) Wortliste gelaufen, um zu prüfen, ob ein Buchstabensalat Sinn ergibt (schätzungsweise 10.000-100.000 Mal für die 3500 Buchstabensalate, die im ersten Schritt aus dem Morsecode entstanden sind). Die neue Funktion überprüft systematisch (von hinten nach vorne länger werdende) Morseschnipsel darauf, ob sie sich zu sinnvollen Worten arrangieren lassen und merkt sich das. Lässt sich in einem Schnipsel ein bisher noch nicht gefundenes Wort finden, wird dieses mit allen Phrasen (Wortkombinationen) kombiniert, die sich aus dem Rest des Schnipsels bilden lassen.

Bessere Namen für Variablen. guess_chars in übergeordnete Funktion verpackt. So kann die untergeordnete rekursive Funktion auf ein lokales Array zurückgreifen, das die übergeordnete Funktion als Rückgabewert ausgibt. Neue Funktion: guess_vocabs_BUT_AWESOME, braucht nur noch ca. 30 Sekunden (statt ursprünglich 4h). Problem an der ursprünglichen Funktion: sie ist immer wieder von neuem durch die (fast gesamte) Wortliste gelaufen, um zu prüfen, ob ein Buchstabensalat Sinn ergibt (schätzungsweise 10.000-100.000 Mal für die 3500 Buchstabensalate, die im ersten Schritt aus dem Morsecode entstanden sind). Die neue Funktion überprüft systematisch (von hinten nach vorne länger werdende) Morseschnipsel darauf, ob sie sich zu sinnvollen Worten arrangieren lassen und merkt sich das. Lässt sich in einem Schnipsel ein bisher noch nicht gefundenes Wort finden, wird dieses mit allen Phrasen (Wortkombinationen) kombiniert, die sich aus dem Rest des Schnipsels bilden lassen.
m.heiser added 1 commit 3 years ago
7d802c2bea Morsealphabet um Umlaute und Zahlen erweitert.
c.lehmann approved these changes 3 years ago
c.lehmann closed this pull request 3 years ago
c.lehmann reopened this pull request 3 years ago
m.heiser closed this pull request 3 years ago

Reviewers

c.lehmann approved these changes 3 years ago
This pull request cannot be reopened because the branch was deleted.
Sign in to join this conversation.
No reviewers
No Label
No Milestone
No project
No Assignees
2 Participants
Notifications
Due Date

No due date set.

Dependencies

This pull request currently doesn't have any dependencies.

Loading…
There is no content yet.