Zitat von
marabu:
Guten Morgen.
Nehmen wir mal an, dass die Beispieldaten korrekt sind. Mit dem angegebenen Algorithmus komme ich dann aber zu dem Ergebnis m2f5. Wo ist mein Denkfehler?
Code:
str m m r t f f f
cnt 1 2 1 1 1 2 3
rng 6 4 1 1 3 2 1
new m m f f f f f
Hagens Beispiel liefert mir das Ergebnis f5x8:
Code:
str m m r t f f f y x x x x x
cnt 1 2 1 1 1 2 3 1 1 2 3 4 5
rng 6 4 1 1 7 5 3 2 5 4 3 2 1
new f f f f f x x x x x x x x
str ist der Eingabe-String, cnt ist die fortgeschriebene Häufigkeit des aktuellen Buchstaben, rng ist die Größe des Bereichs und new ist der Ergebnis-String.
Grüße vom marabu
In meinem Beispiel hast Du ein wenig Recht, das zweite m von Dir ist richtig ( wenn man die Häufigkeit von eins mit beachtet) kleiner Fehler von mir.
Die Tabellen ( oder Zustände) sind nur für die Berechnung von einem einzigen Schritt korrekt. Das ist das blöde daran.
Bei sowas wird es dann interessant, und man muss jeden Schritt berechnen ... , m m r t f f f y m m x x x x
überleg .... ich glaub ich mach erstmal ein kleines Code Beispiel ... ich glaube nämlich, ich habs doch falsch erklärt, es gibt nämlich noch einen Schwellwert. Mit der Häufigkeit von 1 macht das nämlich keinen Sinn. .. Wieder die vielen Knoten im Gehirn ....