[deZocka]

Also folgende Situation:

Gegeben sind ne menge 8Stellige Zahlen, davon manche gültig manche nicht. Mein Anliegen: Nen Tool erstellen das mir aus vielen Eingaben ggf ne regelmäßigkeit (kann man das schon algo schimpfen?) errechnet und dann nur noch "gültiges" ausspuckt.

mal angenommen meine zahlen sind 00000001, 00000002, 00000003, 00000004, 00000005, 00000006, 00000007, 00000008, 00000009.

Dann wäre ggf der algo immer +1 wäre zu easy steigern wirs mal.... die zahlen könnten sinnvoll ja auch so weitergehen:

00000011, 00000022, 00000033, 00000044, 00000055, 00000066, 00000077, 00000088, 00000099

womit der algo ja schon die aufgabe hätte immer +11 zu machen womit die ersten verfallen würden. theorie zwei der algo ergibt (außer mit 0) immer steigende zahlen an ohne die ziffern zu mischen (00000012 oder 00000049)

gibts nen weg da ggf nen algo raus zu ziehen? programmiererfahrung liegt in den minimalen anfängen vor... c++ kaum c# nur oberflächendesign (vs2012).... hab bis jetz mehr mit html php und java zu tun gehabt wobei ich da (glaube ich) auch behaupten darf es einigermaßen zu beherrschen

habt Ihr da vllt nen ansatz für mich? der thread "Algorithmus finden" war wenig hilfreich da ich dort nur zwei beiträge ohne jeglichen zusammenhang gefunden hab ;(

[kernel.panic]

Wenn dir die Kriterien bekannt sind ist ein Validierung ziemlich trivial, auch wenn mehrere Kriterien gemischt werden (001, 0011, 0012, 0023 etc.).
Falls dir die Kriterien vorher nicht bekannt sind, und du mit einem Algorithmus das Muster erkennen willst, wird es schon schwieriger...

[georgebaker]

Wie kernel.panic bereits meinte ist das Auffinden eines Musters in einer Zahlenfolge meistens nicht so trivial. Für Folgen wie du als Beispiel angeführt hast (konstanter Abstand) ließe sich das noch mit einer einfachen Methode machen:

Wenn alle Werte in einer Liste stehen kann man über die Liste iterieren und den Wert mit dem vorangegangenen subtrahieren und das Resultat auf Gleichmäßigkeit überprüfen.

Sollte aber eine unbekannte Folge zu überprüfen sein, braucht man schon ein tieferes Verständnis von Mathematik. Einen Einblick bietet folgende Bachorarbeit zu dem Thema: [ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ]

[deZocka]

mir ist leider (außer einem txt file mit 60 8stelligen zahlen /ziffernkombinationen) nichts gegeben. das file wurde mir von nem kollegen zugeschickt mit der bitte zu checken ob das einfach nur zufallszahlen sind oder ob nen algo dahinter steckt....
zuerst kam mir auch die idee das er vllt den algo braucht um nen keygen zu schreiben (was ich mir nach nochmaligem drüber nachdenken nicht vorstellen kann, da games oder programme ja eher mit 12/16/20 stelligen zahlen/buchstabenkombis arbeiten.... dann hab ich mich gefragt wo man sonst 8 stellige zahlenkombis braucht.... zumal von denen ja schon einige korrekt oder zumindest gültig sein müssen (die die er mir geschickt hat). wenn man dann drüber nachdenkt wo sowas der fall sein kann... kam mir die erschreckende erkenntnis: WPS (Wlan verbindung via 8 stelligen zahlencode, windows hat die eigenart ungültige werte per meldungsfenster zu erkennen zu geben und gültige werte durch freigabe des buttons "weiter" zu markieren. Nachteil: so kann man filtern was gültige werte sind und was nicht. ob damit der zugang genehmigt wird ist ne andere geschichte.... nur wenn ich jetzt überlege: es ist sicherlich einfacher sich über einen "keygen" dann die gültigen werte auszugeben als mal eben 10^8 (100.000.000) kombinationen einzeln einzugeben). Ich weiß nich ob ich da jetz überreagiere oder ob das nur n zufall is.... aber ich denke es wäre schlauer an diesem "Projekt" nicht weiter zu machen bevor ich ungewollt mittäter von kriminellen machenschaften werde....

dennoch würde ich mich gern weiter über die decodierung von algorithmen informieren wenn ihr noch weitere seiten oder tipps habt auf denen ich mich fortbilden kann / die mir helfen immer gerne her damit

[georgebaker]

Wenn es nur 60 verschiedene Werte sind könnte man die Werte auch plotten um zu sehen ob sie einer bekannten Funktion ähneln. Wenn du willst könntest du mal die ersten 20 Werte oder so hier reinschreiben und ich schau mal drüber ob ich zufällig ein Muster oder eine Funktion erkennen könnte.

EDIT:

Um dir noch weitere Tipps zu geben müsste ich wissen auf welchem Niveau deine Mathematikkentnisse sind, um dir nicht viel zu anspruchsvolle Literatur zu empfehlen und du die Lust daran verlierst.

[kernel.panic]

Ich wäre an Literatur diesbezüglich interessiert

Ich würde auch vorschlagen ein wenig mit Matlab und Plottern rumzuspielen, vlt. entdeckt man auf visueller Grundlage ein grobes Muster.

[georgebaker]

Zuerst ist es wichtig sich mit Funktionen, Folgen, Reihen und deren Eigenschaften (Stetigkeit, Beschränktheit, Konvergenz, ...) zu beschäftigen. Dazu kann ich folgendes Buch empfehlen: [ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ] (der Teil über lineare Algebra ist diesem Zusammenhang nicht so wichtig)

Wenn man diese Themen beherrscht hat man schon eine sehr gute Grundlage. Danach kann man dann in das Gebiet [ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ] einsteigen. Leider ist die deutsche Literatur zu diesem Thema nicht sehr hilfreich. Da helfen nur englische Bücher weiter.

Ein kleiner Einblick: [ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ]

Der "Klassiker": [ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ]

Mit einer Google-Suche nach "generating functions" findet man noch viele weitere, besonders von Universitäten.

Mit [ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ] lassen sich Folgen von natürlichen Zahlen überprüfen.

[inselberg]

Wie kommt man auf so absurde Ideen die bar jeder Logik sind.
Selbst bei 60 einstelligen Zahlen kannst du höchstens eine Aussage über die Gleichverteilung oder ähnliches Treffen.


Du schaust dir doch auch nicht den Kontostand von 60 Personen an und errechnest daraus das Durchschnittsvermögen aller Deutschen.

[georgebaker]

Zitat von inselberg

Wie kommt man auf so absurde Ideen die bar jeder Logik sind.
Selbst bei 60 einstelligen Zahlen kannst du höchstens eine Aussage über die Gleichverteilung oder ähnliches Treffen.

Aber nur wenn es ECHTE Zufallszahlen sind. Da Zufallszahlen aber durch einen Algorithmus berechnet werden, besteht schon die Möglichkeit durch mathematische Betrachtung der Zahlenfolge den Algorithmus zu decodieren.

Ich habe nicht gesagt, dass es einfach ist und es ist auch bei vielen Folgen nicht möglich, aber bar jeder Logik ist es noch lange nicht!

[kernel.panic]

Was für ein Schwachsinn. Wenn die 60 Zahlen einfach immer nur um 2 inkrementiert sind soll also kein Muster dahinter stecken?
Dieser Logik nach dürfte es keine Primzahlen etc. geben