Thema: Programm zum suchen von gemeinsamkeiten von daten

hallo..
ich suche ein programm, was in der lage ist, aus mehreren angaben und immer einem ziel, herauszufinden, wie man von den angaben auf das ziel kommt. ist sowohl mathematisch, als auch mit texten..
ein beispiel:
editiert..

greets andreas

Lebe deine Träume so wie sie sind,
denn nur so kannst du weiterhin träumen!

2

Re: Programm zum suchen von gemeinsamkeiten von daten

...und wieder mal eine Frage die ich nicht verstehe...

st2, kannst Du nichmal Fragen stellen, die man (wenigstens) beim 3.mal Lesen versteht??! <img src="/forum/images/graemlins/smile.gif" alt="" />

tink

Beleidigungen sind die Argumente derer, die keine Argumente haben

Re: Programm zum suchen von gemeinsamkeiten von daten

für die, die wie tink sind (nicht ernst nehmen <img src="/forum/images/graemlins/smile.gif" alt="" />)
Man hat viele viele Daten..
Man weiß, dass Person 1 im Jahr 1988 geboren ist, den Namen Georg Baumann trägt, und eine ziffernfolge 3121 zugeordnet bekommen hat.
editiert..
diese 3 personen haben eins gemeinsam.
Man kann den wert kombi aus den werten name und jahr irgendwie "berechnen", doch man weiß nicht wie.. Jetzt sucht man ein programm, was in der lage ist, durch dutzende dieser eingaben, herauszufinden, wass man machen muss, um auf den wert kombi zu kommen.

Dabei spielt z.b. die länge des namens eine wichtige rolle.

Eine Programmabfrage könnte dann später so aussehen:
abfrage("Anton aus Tirol","1954");

So, nun will man, dass das Programm den wert kombi zurückgibt.. (mittels der festgestellten berechnung)..

Und dieses kostenlose Programm suche ich <img src="/forum/images/graemlins/smile.gif" alt="" />

verstanden?

greets Andreas

Lebe deine Träume so wie sie sind,
denn nur so kannst du weiterhin träumen!

4

Re: Programm zum suchen von gemeinsamkeiten von daten

Verstanden schon, nur ohne die Logik dahinter kriegst auch kein Programm ;o) Da muß Du Dir schon genauer überlegen, wie solche Werte zustande kommen.  Ansonsten kann Dir keiner helfen, denn der Wert "kombi" kann ja irgenwie zustande kommen ... es fehlt die Logik dahinter.

lg
Hannes

_______________________________________________________________

/-/annes (j|g) ... http://www.jg-webdesign.de

5

Re: Programm zum suchen von gemeinsamkeiten von daten

N'abend sometimes,

nachdem Du nun bereits einige Antworten - auch
an andrer Stelle - bekommen hast, sag ich zu allem Überfluß
auch noch was dazu; und zwar deshalb, weil mir eine
Gemeinsamkeit bei den Antworten ins Auge gefallen ist:

Die Leut verstehen Dich nicht.
(J|G mal ausgenommen, der versteht, vermisst allerdings "die Logik",
  das dürfte also im Endeffekt aufs ungefähr Gleiche rauskommen.)

Man könnte also fragen: Woran liegt das ?

Ich mach's mal kurz und beantworte das sofort:
Das liegt daran, daß Du Deine Frage selbst nicht begreifst.

Was heißt nun das : "die Frage selbst nicht begreifen" ?
Soll das etwa heißen, daß Du sie nicht beantworten kannst ?
Logischerweise natürlich nicht, denn sonst könnte man ja
gar keine Fragen mehr stellen, wenn man zunächst der
Forderung nachkommen müsste, diese auch beantworten zu können,
Du verstehst ?

Also: "Eine eigene Frage nicht begreifen" heißt, daß man
absolut keinen Dunst hat, wonach man fragt, warum man fragt,
ja, daß man noch nicht einmal sich selbst gefragt hat.

Und dann geht man (Du) her, und versucht, diese, seine
eigne Frage, zu erklären:

Schritt No.1)

"Man weiß, dass Person 1 im Jahr 1988 geboren ist,
  den Namen Georg Baumann trägt,
  und eine ziffernfolge 3121 zugeordnet bekommen hat."


Aha.


Schritt No.sowieso)

"Eine Programmabfrage könnte dann später so aussehen:
  abfrage("Anton aus Tirol","1954");

  So, nun will man, dass das Programm den wert kombi zurückgibt.."


Warum will man das ?
Man hat doch in Schritt 1 bereits gewusst, welche Ziffernfolge
dem Herrn Baumann zugeordnet war. Wozu braucht's da noch ein Programm ?
Hat man die Ziffernfolge inzwischen wieder vergessen, versteckt, verlegt ?
Ah, halt, stop, kommando zurück! Man will ja in Schritt No.sowieso) nicht
die Ziffernfolge abfragen, die Herrn Baumann zugeordnet war, sondern die
Ziffernfolge, die dem Herrn Anton aus Tirol zugeordnet - badoing, stolper,
räusper, kratz - ja was denn jetzt ? gewesen war ?, werden soll ? wird sollen
worden sein ?

Wenn dem Herrn Anton aus Tirol bereits in Schritt No.1) eine Ziffernfolge
zugeordnet wurde, braucht's kein Programm, um die später abzufragen.

Deine Frage könnte also höchstens Sinn machen, wenn dem Herrn Anton aus Tirol
in Schritt No.1) keine Ziffernfolge zugewiesen wurde, im Gegensatz zum Herrn
Baumann, oder auch der Frau Gassmöller.

Also ist Herr Anton aus Tirol ein ZIFFERNFOLGENLOSER, dem jetzt auch eine
Ziffernfolge verpasst werden soll, und zwar eine, die der gleichen Bildungsgesetzmäßigkeit
genügt, wie die Ziffernfolgen, die Herrn Baumann, Frau Gassmöller, schlicht
sämtlichen bereits mit Ziffernfolgen versehenen Opfern, zugeordnet worden waren.
Diese Bildungsgesetzmäßigkeit ist bis dato allerdings nicht bekannt, sie soll
aus den bestehenden Daten generiert werden.
Je nachdem, wie das Programm beschaffen ist, wird es Dir mehrere bis nahezu
unendlich viele solcher Bildungsgesetzmäßigkeiten ausspucken (je nachdem, wie
das Programm beschaffen ist, nach ein paar Sekunden, oder auch nach ein paar Äonen).
Damit hättest Du die Qual der Wahl: welche Ziffernfolge soll dem Herr Anton aus Tirol
denn nun schlussendlich zugeordnet werden ? Ist es da nicht einfacher, dem Herrn
Anton aus Tirol einfach ne Ziffernfolge zuzuordnen, und die Entscheidung über die
nächste Zuordnung der nächsten Abfrage (abfrage("Willi aus Kurpfalz", "4711") zu
überlassen - zumal man, bis der geboren wird worden sein, noch ne ganze Weile
Ruh' hat ?

mit wie so oft grüblerischem gruß

matho

6

Re: Programm zum suchen von gemeinsamkeiten von daten

@st2:
Das Programm was Du suchst ist die MySQL-Datenbank.
Ich hab keine Ahnung wo Du diese Daten herbekommen willst, nach welcher Art Berechnung Du diesen komischen Zielwert erstellen willst, aber entweder Du hast diese Daten in einem PHP-Array (ich vermute dass Du schon soweit bist sonst hättest Du wohl nicht dieses Beispiel angebracht).
Wenn dem so ist, kannst Du ja mit array_key_exists() und isset() prüfen ob die entsprechenden Variablen und Werte im Array gesetzt sind...

und wenn Du die Datenbank einsetzt benutzt Du einen entsprechenden Select:

 SELECT * FROM tabelle WHERE name like 'Kathrin Gassmöller' AND jahr = 1988;
 

oder Du sagst uns mal was es mit dieser "ominösen" Berechnung auf sich hat.

tink *schließt sich den grüblerischen Grüßen an*

Beleidigungen sind die Argumente derer, die keine Argumente haben

Re: Programm zum suchen von gemeinsamkeiten von daten

hallo.. (nun aus der schule mit 2 Mitschülerinnen <img src="/forum/images/graemlins/smile.gif" alt="" />)
  hier eine der mitschülerinnen!!!
also wie auch immmer ich bin es nicht gewohnt so blöde angemacht zu werden nur weil ich die lösung von einem problem suche!
also wenn ihr es nicht wisst dann spart es euch euren senf dazu zu geben schöne grüße m@t!

Jetzt ich wieder <img src="/forum/images/graemlins/smile.gif" alt="" />
Es gibt an unser Schule so ein Schulnetzwerk..
und jeder schüler hat ein passwort.
so... wir wissen, dass man den namen, sowie das geburtsjahr zum berrechnen benötigt..

einige der schüler, waren so nett, uns ihr passwort zu verraten.
nun stellt sich nur noch die frage, wie kommt man auf die zahlen, OHNE INS SYSTEM ZU HACKEN; UND SICH DIE MYSQL DATEI ZU SAUGEN <img src="/forum/images/graemlins/smile.gif" alt="" />

Falls ihr also ein programm kennt, das uns armen passwortlosen im unterricht sich langweilenden helfen könnte, dann antwortet uns, möglichst noch bevor wir sterben..

Übrigens.. Normal rede ich ja nicht so, aber mit 2 netten Mitschülerrinen neben mir, sehe ich mich dazu gezwungen, mal eure art zu schreiben, zu kritisieren..
P.S. Es lebe Microsoft und deren datenbank!

Lebe deine Träume so wie sie sind,
denn nur so kannst du weiterhin träumen!

Re: Programm zum suchen von gemeinsamkeiten von daten

noch was, warum ich hier so "schreie"..
in einem anderen forum habe ich eine bessere, mir aber auch nicht helfende antwort erhalten..:



Halihallo Andreas


»» Man kann den wert kombi aus den werten name und jahr irgendwie "berechnen", doch man weiß nicht wie..


Hm. Das ist schlecht :-(


»» Jetzt sucht man ein programm, was in der lage ist, durch dutzende dieser eingaben, herauszufinden, wass man machen muss, um auf den wert kombi zu kommen.


Aha...

Erster Lösungsansatz:
Du erstellst ein allgemeines Regelwerk und überprüfst anhand dieser Vorschrift auf das
Übereinstimmen mit den kombi-Werten nach dem Trial&Error-Prinzip.

Zweiter Lösungsansatz:
Du erstellst:

a) Eine Regelkonvention zur Informationserschliessung:
    z.B. - Finden der Länge der Zeichenfolgen(Name)/Zahl(Jahr)
         - Finden der Quersumme der ASCII-Werte der Zeichenfolge
         - Finden jedwelcher algorithmischer und mathematischer Zusammenhänge und
           Korrelationen zwischen den Werten. Für nicht algorithmische und mathematische
           bist du frei, den Vorschlag von wahsaga zu benutzen und einen Zufallsgenerator
           zwischenzuschalten.
b) Eine Regelkonvention zur Transformation in einen kombi-Wert
    z.B. - Aneinanderhängen von Ergebnissen aus a)
         - Quersummenbildung von Ergebnissen aus a)
         - weitere "lineare, nicht rekursive oder funktionale"-Abbildungen
         - Erneute Anwendungen der Regeln aus a)
         - Rekursive Anwendung der Regeln aus a)
c) Für jede Kombination zwischen a) und b) einen ganzen Trial&Error-Durchlauf für alle
    Daten der Definitionsmenge (Input).
d) ggf. Implementierung dieses Verfahrens in ein Backtracking-Verfahren zum finden
    aller, der optimalsten, einer, ... Lösung(en) bzgl. des Input-Datenbestandes.

Dritter Lösungsansatz:
Aufgrund des zweiten Ansatzes bildest du _alle validen_ Transformationsvorschriften für
das erste Element. Dann das selbe für das zweite Element und eliminierst alle
Vorschriften, die nicht in beiden Elementen zutreffen. Dies führst du weiter für alle
Elemente und nach dem letzten hast du eine oder mehrere Vorschriften, die mögliche
Kandidaten für die Berechnung von kombi sind.

Vierter Lösungsansatz:
Du erstellst eine KI basierend auf einem neuronalen System. Jedes Neuron wird bestärkt
durch einen Erfolg in der Transformation und wird zerstört durch Misserfolg. Die
erfolgreichsten (sprich überlebenden) Neuronen sind dann der Algorithmus zur Findung
des kombi-Wertes. Auch dieses Prinzip basiert auf dem Trial&Error-Prinzip und ähnelt
dem Prinzip der Evolution. Du weisst, dass das schwer umzusetzen ist, du bist ja ein
guter Programmierer; dennoch der Hinweis.

Bemerkung: Jede Vorgehensweise basiert zwingend auf dem Prinzip des Trial&Error. Folglich
_gibt es keine absolute Lösung_. Was es geben kann ist eine oder _gar mehrere_ Lösungen,
die auf die Definitionsmenge zutreffen. Die einzige Lösung ist also _den_ Algrithmus
selber zu kennen.


»» Dabei spielt z.b. die länge des namens eine wichtige rolle.


Möglich wären noch unendlich viele andere Kriterien, es sei denn diese seien in der
Aufgabenstellung vorgegeben.


»» So, nun will man, dass das Programm den wert kombi zurückgibt.. (mittels der festgestellten berechnung)..


Die Transformation (Name,Jahr)->(kombi) ist nicht schwer, wenn du die Transformation erst
gefunden hast.


»» Und dieses kostenlose Programm suche ich <img src="/forum/images/graemlins/smile.gif" alt="" />


Wenn kombi nach einem beliebigen Algorithmus berechnet werden darf und nicht fix
vorgegeben ist, würde ich mir z.B. MD5 Message Digest behelfen.


»» verstanden?


Nein, aber genau das macht ja Spass.


»» und da ist auch nix per random


Das hast du nicht gesagt und folglich ist die Annahme berechtigt und _unwiederlegbar_.

---

BTW: Was soll das bitt'schön? - Du hast mich soeben einer halben Stunde meines Lebens
beraubt! - Nun, ich muss zugeben: eine halbe Stunde, die ich nicht missen will und meinen
Spass dabei hatte :-)
Für eine ernsthafte Auseinandersetzung ist die Aufgabenstellung schlicht *schrott*.

Viele Grüsse

Philipp

Lebe deine Träume so wie sie sind,
denn nur so kannst du weiterhin träumen!

9

Re: Programm zum suchen von gemeinsamkeiten von daten

Ach Herrjehminneee, jetzt auch noch mit Verstärkung....

"hallo.. (nun aus der schule mit 2 Mitschülerinnen)"

grüß Euch Gott, Ihr Lieben!

"also wie auch immmer ich bin es nicht gewohnt so blöde angemacht zu werden..."

Was Du gewohnt bist oder auch nicht, intressiert hier in ungefähr so viel,
wie wenn in China 'n Sack Reis umfällt.
Weder hat _Dich_ hier jemand blöde angemacht (did I ev'r lied to ya - did I
ever seen ya before?) - noch hat Dich jemand hier _blöde_ angemacht, noch hat jemand
Dich hier blöde _angemacht_ (Wir haben tatsächlich anderes zu tun, als
ausgerechnet Dich in irgendeiner Form anzumachen - sollte jedoch zB. ich jemals im
Leben in die höchst unwahrscheinliche Verlegenheit kommen, Dich anmachen zu müssen,
geschähe das selbstverständlich auf die mir ureigne, wie immer hochintelligente
und zugleich unwiderstehlich charmante Art und Weise, die Kenner und Kennerinnen
so an mir schätzen und lieben).

"...nur weil ich die lösung von einem problem suche!..."

Und deshalb schon mal gar nicht. Mit dem Lesen scheint's bei Dir nicht wenig
zu hapern. (Setzen, sechs).

"...also wenn ihr es nicht wisst..."

Aber das ist es doch grade, meine Gudste: wir wissen, bzw. ich weiß - Du nicht.

"...dann spart es euch euren senf dazu zu geben..."

Danke für diesen überaus wertvollen Ratschlag, Aber erzähl's Deinem Arzt, oder
dem Wirt Deiner Stammkneipe, in diesem Zusammenhang ist er (Dein Ratschlag), wie
im übrigen alles in Deinem Schreiben, total überflüssig und belanglos.

Schreiben hast Du offenbar auch nicht gelernt - allein in den paar schlappen
Zeilchen finden sich mindestens 6 Fehler. (wieder aufstehn, in die Ecke, unbenotbar)


"Jetzt ich wieder"

Fein

"aber mit 2 netten Mitschülerrinen neben mir, sehe ich mich
  dazu gezwungen, mal eure art zu schreiben, zu kritisieren.."

Kann ich verstehn, manche kommen aus dem Alter nie raus.

"in einem anderen forum habe ich eine bessere, mir aber auch nicht helfende antwort erhalten..:"

Zum Mitlesen für den Rest der intressierten Gemeinde:

http://selfforum.teamone.de/?t=59579&m=334851

Du hast natürlich in dem "anderen Forum" keine bessere Antwort bekommen,
sondern eine, die exact dem entspricht, was ich Dir gesagt habe; daß Du
das auch nicht begreifst, wundert mich nun nicht im geringsten;
daß Du darüberhinaus ebenfalls nicht begreifst, wer es wann gut mit Dir
meint, ist beinahe im Wortsinne zwangsläufig.


Den einzigen, den Du zurecht kritisieren darfst und solltest, das bist Du
selbst. Und jetzt mach das gefälligst, wenn Du willst, daß man Dich
zukünftig hier ernst nehmen soll.

matho

Re: Programm zum suchen von gemeinsamkeiten von daten

So, bin alleine..
Kleiner Hinweis Matho.. Wir sind in einem Forum, Rechtschreibfehler sind hier so ziemlich egal, und wir stehen alle in Deutsch auf einer 1 in Rechtschreibung, 2 in Ausdruck, und ach, gott sags, meistens 1 in Inhalt <img src="/forum/images/graemlins/smile.gif" alt="" />



"Du hast natürlich in dem "anderen Forum" keine bessere Antwort bekommen, "
aber wenigstens eine Antwort, die uns weiterbringt
"sondern eine, die exact dem entspricht, was ich Dir gesagt habe;"
nur so, exakt schreibt man mit k, nicht mit c.. (Nebensache <img src="/forum/images/graemlins/wink.gif" alt="" />)
" daß Du das auch nicht begreifst, wundert mich nun nicht im geringsten; "
Ich begreife, was ich begreifen will, alles andere muss ich ja auch nicht begreifen, oder?"
"daß Du darüberhinaus ebenfalls nicht begreifst, wer es wann gut mit Dir
meint, ist beinahe im Wortsinne zwangsläufig. "
Wie gesagt, das erste Posting stammte bis auf wenige Sätze nicht von mir <img src="/forum/images/graemlins/smile.gif" alt="" />


"Den einzigen, den Du zurecht kritisieren darfst und solltest, das bist Du
selbst. Und jetzt mach das gefälligst, wenn Du willst, daß man Dich
zukünftig hier ernst nehmen soll."
Wieso sollte ich mich selbst kritisieren? Um meinem Problem dadurch näher zu kommen (mal abgesehen, dass wir auch ohne eure nette OFFTOPIC Hilfe das Problem lösen können..

Lebe deine Träume so wie sie sind,
denn nur so kannst du weiterhin träumen!

Re: Programm zum suchen von gemeinsamkeiten von daten

"Also ist Herr Anton aus Tirol ein ZIFFERNFOLGENLOSER, dem jetzt auch eine
Ziffernfolge verpasst werden soll, und zwar eine, die der gleichen Bildungsgesetzmäßigkeit
genügt, wie die Ziffernfolgen, die Herrn Baumann, Frau Gassmöller, schlicht
sämtlichen bereits mit Ziffernfolgen versehenen Opfern, zugeordnet worden waren.
Diese Bildungsgesetzmäßigkeit ist bis dato allerdings nicht bekannt, sie soll
aus den bestehenden Daten generiert werden.
Je nachdem, wie das Programm beschaffen ist, wird es Dir mehrere bis nahezu
unendlich viele solcher Bildungsgesetzmäßigkeiten ausspucken (je nachdem, wie
das Programm beschaffen ist, nach ein paar Sekunden, oder auch nach ein paar Äonen).
Damit hättest Du die Qual der Wahl: welche Ziffernfolge soll dem Herr Anton aus Tirol
denn nun schlussendlich zugeordnet werden ? Ist es da nicht einfacher, dem Herrn
Anton aus Tirol einfach ne Ziffernfolge zuzuordnen, und die Entscheidung über die
nächste Zuordnung der nächsten Abfrage (abfrage("Willi aus Kurpfalz", "4711") zu
überlassen - zumal man, bis der geboren wird worden sein, noch ne ganze Weile "


Übrigens, du hast es wohl begriffen, genauso wie j|g, uns fehlt die logik hinter der antwort, nicht der frage..

Und, ja, wir wollen jeder Person so eine ziffernfolge zuweisen, es gibt aber nur eine richtige antwort, die sich wiederrum berechnen lässt <img src="/forum/images/graemlins/smile.gif" alt="" />

Da ich aber in diesem Forum wohl nie eine Antwort darauf bekommen werden, erkläre ich dieses Thema für erledigt, und bedanke mich, von matho höchst persönlich kritisiert worden zu sein, was für eine ehre..

Lebe deine Träume so wie sie sind,
denn nur so kannst du weiterhin träumen!

12

Re: Programm zum suchen von gemeinsamkeiten von daten

Hallo sometimes2!

Du schreibst, dass das Problem rechnerisch lösbar ist...
Wie bitteschön? Meine Mathematikkentnisse reichen jedenfalls nicht soweit, Funktionen wie "uniqueId" (die vllt. auch verwendet wurde?), zu begreifen. Außerdem glaube ich nicht, dass ein Gleichungssystem mit n Elementen lösbar ist. Die Funktion kann zum Beispiel so aussehen:
f(x) = a*x^5+b*x^4+c*x^3+d*x^2+e*x^1+f*x^-1+g*x^-2 usw.
das ganze mit z. B. 1000 multipliziert und gerundet...
oder sind es vielleicht doch Potenzfunktionen? Oder Wurzelfunktione? Gibt es ein, zwei, drei, vier, ... trigonometrische Funktionen darin?

Ohne die Beantwortung dieser Fragen ist das Finden einer Lösung nicht bzw. nur mit einer Rechenlast und -zeit von ungefähr unendlich möglich.

Vielleicht hat dir das schon weitergeholfen.

Mamphil

The laws of physics are the canvas God laid down on which to paint his masterpiece. “Leonardo Vetra” in Dan Brown’s “Angels & Demons”

Re: Programm zum suchen von gemeinsamkeiten von daten

nun.. vielleicht hilft es ja schon weiter, wenn wir euch sagen, dass das Passwort mit 99,9% Wahrscheinlichkeit folgende Daten benötigt:
- die länge des vornamens
- die länge des nachnamens
- die positionen der buchstaben des namens im alphabet
- das geburtsjahr

so, dass alles sind zahlen. Und mit denen lässts sich wohl rechnen.. Elemente können wir ausschließen, es wird auch keine wurzel oder so gezogen, und auf binär system basierts auch nicht..

Man muss also draufkommen, indem mann die grundfunktionen addition, subtraktion, multiplikation und division benutzt.. und, ey, unsere itg lehrer können die passwörter im kopf ausrechnen..

Lebe deine Träume so wie sie sind,
denn nur so kannst du weiterhin träumen!

14

Re: Programm zum suchen von gemeinsamkeiten von daten

>> unsere itg lehrer können die passwörter im kopf ausrechnen..

Mensch!!!!!!!!!!!!!! Warum fragst du dann nicht erst mal Deinen Lehrer, welche Logik dieser Aufgabe zu Grunde liegt? Das wäre doch mehr als einfach dann *g*.

name: tirol => 5
vorname: anton = 5
postion name => 20 (t) 9 (i) 18 (r) 15 (o) 12 (l)
geburtsjahr => z.B. 1980

Also die Ermittlung de Zahlung ist ja simpel .. längen ermitteln, stelle im alphabet ermitteln  usw. Jetzt brauchst Du aber die Logik, wie das Ganze zusammengebaut werden soll .. und hierbei kann Dir keiner helfen .. außer dein Lehrer.

lg
Hannes

_______________________________________________________________

/-/annes (j|g) ... http://www.jg-webdesign.de

Re: Programm zum suchen von gemeinsamkeiten von daten

haha..
habe ich schon erwähnt, dass uns die itg lehrer bestimmt nicht verraten werden, wie die passwörter der schule errechnet werden (jeder schüler hat ein pwd)
außerdem ists auch keine "aufgabe" im unterricht (wir haben itg  erst richtig in der 11.)
sondern viel mehr der versuch für die leute die ihr passwort vergessen haben, es wieder auszurechnen (man sucht die itg lehrer vergebens <img src="/forum/images/graemlins/smile.gif" alt="" />)

naja..
inzwischen haben wir 20 Blätter vollgerechnet, und zumindestens rausbekommen, wie man die zahlen des passworts anordnet..

Lebe deine Träume so wie sie sind,
denn nur so kannst du weiterhin träumen!

16

Re: Programm zum suchen von gemeinsamkeiten von daten

@ sometimes

Nach einem langen arbeitsreichen Tag setzt sich der Mensch dann
doch noch vor seine kleine, eigne, Tastatur, gibt ein -nawaswohl ?-
pwd ein, nur um mal zu guggen, und vielleicht die eine oder andre
irrsinnig dringende Frage nach Möglichkeit schnell, genau,
umfassend, dieses und jenes bedenkend, uswusf. zu beantworten,
und findet - das:

".. und, ey, unsere itg lehrer können die passwörter im kopf ausrechnen.. "

Also, ich weiß nun nicht mehr, wieviele Deiner Fragen ich in den letzten
Jahren gelesen habe, und auch nicht mehr, auf wieviele ich geantwortet
habe, vielleicht ein paar Hundert ? - is eh wurscht. Nach dem, was Du in
den letzten paar Beiträgen von Dir gegeben hast, bin ich nun beinah so
weit, mich Deiner, in nem andern thread gestellten Frage, nämlich der
nach Dem Sinn Des Lebens, dann letzten Endes doch eher verwirrt,
anzuschliessen.

Ich hatte naiverweise angenommen - nach all der Zeit - müsstest Du
nun doch so langsam gelernt haben, wie man ein Problem, das man hat,
verständlich für andre, die eben nun sich damit auseinandersetzen
sollen, formuliert. Wenn Du etliche Beiträge nach Deinem Ausgangsposting
erst anfängst, häppchenweise mit den _wirklich_ wichtigen infos rauszurücken,
nadann...nadann... ach ich weiß auch nicht...was kann man dazu eigentlich
überhaupt noch sagen ? Wozu ? Warum ? Weshalb gibt man sich mit sonem
Schwachsinn ab ? Du siehst: Absolute Sinnkrise meinerseits.

Aber ich möchte Dein junges, tatenfrohes Gemüt nicht weiter mit solch
schwerblütigen Überlegungen überfrachten, sondern mich statt dessen auf
ein paar sachdienliche Gedanken konzentrieren, mal sehn, ob ich's schaffe,
vielleicht heitert mich das ein wenig auf.

Es geht hier, wie so oft beim Programmieren, weniger um's programmiertechnische
Drumherum, es geht, wie so oft, um etwas eher ganz anderes, fremdes, man
möchte sagen: altmodisches, vom totalen Aussterben bedrohtes, ich wage kaum,
damit herauszurücken - man, ich geb mir mal nen Schubs: Also, sometimes, stell
Dich diesem bitteren Fakt: Es geht um's Nachdenken - oder, damit Du Dich
vom Schreck erholst, nennen wir's (in dem konkreten Fall eventuell sogar
genauer), nennen wir's - eine Knobelei.

Der Unmenge an Datensätzen, die Du den Lösern dieser Knobelei so überaus
grosszügigerweise zur Ansicht überlassen hast, lässt sich vielleicht entnehmen,
daß das generierte pwd immer vierstellig ist, also für eine begrenzte Menge
von höchstens 10.000 verschiedenen usern gedacht ist ( täte ja für ne Schule ausreichen )
Diese 10.000 pwds sollen nach Möglichkeit _einzigartig_ sein, und vom Lehrer
aus dem ihm bekannten Daten im Kopf errechenbar. (Wobei mir momentan ein wenig
unklar ist, wie denn mit zwo Schülern gleichen Jahrgangs und Namens umgegangen
werden soll. Findet vielleicht dann doch noch zB. das Geburtsdatum Eingang in
die Berechnungen, oder die Augenfarbe ? oder wird ein solch unwahrscheinlicher
Fall ganz schlicht per irgendeiner unbekannten Konvention gelöst ? Diesen Punkt
sollte man sich jedenfalls im Hinterkopf behalten, der kann beim Knobeln eventuell
ganz hilfreich werden.)

Was könnte nun unternommen werden, um aus einem Namen und einer Zahl (Geburtsjahr)
ein garantiert einzigartiges pwd zu erzeugen, das zudem auch noch im Vorbeigehn
errechenbar sein soll ?

Was nun folgt, ist nachdenkliche Spekulation.
Denkbar (tja, sowas gibt's) wäre, daß man zunächst den Zahlenbereich aufsplittet in
zB. Abhängigkeit davon, ab ein Name mit einem Vokal oder einem Konsonanten beginnt
(oder wahlweise endet, oder was auch immer). Sodann könnte man hergehen, und diese
Einteilung wiederum verfeinern, indem man nach Geschlecht unterscheidet.
Sodann könnte eine weitere Aufteilung nach den Jahrgängen erfolgen, und dann vielleicht
eine in Abhängigkeit davon, ob ein Name Umlaute enthält oder nicht - und was der
Spielereien mehr sind.

Die Schachtelungen solcher Anfangsbedingungen spielen natürlich auch eine Rolle, zuviele
werden's allerdings nicht sein, sonst kommt der Lehrer beim Kopfrechnen durcheinander.

Es sind diverse Einteilungen des Alphabets denkbar, in denen Buchstaben entsprechenden
Zahlen zugeordnet werden, zB: a,b,c,d usw. oder auch, wie beim Telephon abc, def, ghi, usw.

Man kann hergehn, und für die verschiedenen Schritte verschiedene Rechenvorschriften
vorgeben, zB. in den ersten beiden Schritten addiere und subtrahiere wie normal, im
nächsten Schritt aber drehe die letzen beiden Ziffern um.

Naja, sich Möglichkeiten auszudenken, kann, wie ich just bemerke, recht unterhaltsam
sein, aber damit laß ich's jetzt auch gut sein.

Mit gruß an die mädels

matho

17

Re: Programm zum suchen von gemeinsamkeiten von daten

Ei verbibbschd, schwarznase

jetzt fällt mir aber ein Stein vom Herzen -:
Wenn auch dieser thread zu sonst mal gar nix gut war,
so wurde dann zuguterletzt, wenn ich's recht sehe,
erfolgreich der Beweis erbracht, daß es an zumindest
_einer_ Erfurter Schule _ein_ weibliches Wesen gibt,
das über die so überaus wertvolle Gabe des Humors
verfügt. (Das ist im übrigen sowieso eins der besten
Passwörter, das jemand haben kann).

Ich lüpfe den virtuellen Hut
und grüße artig

matho

18

Re: Programm zum suchen von gemeinsamkeiten von daten

Ja, auch von mir aus Hallo! *G*

Ich hatte mir überlegt den Thread langsam mal zu schließen, da er mittlerweile arg vom Thema (falls das überhaupt jemals vorhanden war) abweicht. Aber langsam finde ich die Beiträge recht unterhaltsam ... es macht Spaß hier zu lesen.

@matho: ich lieben Deine Direktheit und Deinen Humor!

Hm .. macht weiter so, dann schieb ich diesen Thread in's Plauschforum *g*.

@sometimes:
>> naja..
>> inzwischen haben wir 20 Blätter vollgerechnet, und zumindestens
>> rausbekommen, wie man die zahlen des passworts anordnet..

Genau das ist es, was ich manchmal bei Dir vermissen. Erst mal selbst angestrengt überlegen, wie eine Lösung aussehen könnte. Das ist u.a. auch was Matho bei Dir vermißt (denke ich). Und wie Du merkst, kommst Du dann sogar selbst auf Lösung, bzw. auf den richtigen Weg ;o)

lg
Hannes

_______________________________________________________________

/-/annes (j|g) ... http://www.jg-webdesign.de

Re: Programm zum suchen von gemeinsamkeiten von daten

nun, diesen lösungsweg haben wir schon länger.. wir könnten ja auch das zeug hier posten, aber das wäre zu lange.. außerdem klappts nur bei 15 von 20 Passwörtern, und so richtig funzen tuts auch noch net..

Die Frage haben wir also immer noch...
...nur sind wir so langsam daran aufzugeben, da wir an einem toten punkt angelangt sind..

Wenn jemand aber zufälligerweise weiß, wie die thüringer firma sws ihre Passwörter "produziert", wäre dass sehr hilfreich..

Oder kennt jemand sonst bekannte passwortkombinationen, die mit dem dritten buchstaben des vornamens anfangen?

Lebe deine Träume so wie sie sind,
denn nur so kannst du weiterhin träumen!

Re: Programm zum suchen von gemeinsamkeiten von daten

hier ist sie wieder die nun registrierte verbibbschde schwarznase
ya wie sometimes ya nun schon festgestellt hat sind wir so ziemlich an einem toten punkt angekommen,sitzen vor einem stapel bekritzelter blätter keiner weiß mehr was er eigentlich sucht ,die gedanken beginnen vom thema abzuschweifen...
plötzlich sagt eine stimme neben dir:los lass uns schauen ob die im forum nen guten einfall
hatten...prompt wird alles um dich lebendig,sitzt gespannt wartend auf seinem stuhl und schaut zu wie die site sich aufbaut...
doch nichts kein einziger hat es zuwege(oder übers herz gebracht)uns zu sagen dass wir doch aufhören sollen...nur einige letzte verweilen noch amüsiert um der frage nachzugehen ob sometimes seine eigene antwort versteht.
nun denn ich denke unserr plan einen nobelpreis für die genialste passwortknackung einzuheimsen ist gescheitert
geschlagen gehen wir nach hause...
und warten auf charmante komplimente von leuten die man bei seiner (vielleicht doch nicht so sinnlosen?)aktion getroffen hat.
herzlichen dank anm alle die sich die mühe gemacht haben uns zu antworten.
bis zur nächsten aktion
mit mnetten grüßen an matho
die schwarznase

21

Re: Programm zum suchen von gemeinsamkeiten von daten

Hi!

Nur so ein Gedanke: Quersumme vom Geburtsdatum bilden ...
z. B. Quersumme(1234) = 1+2+3+4 = 10

Ist solch eine Zahl irgendwie im Passwort drin?

Mamphil

The laws of physics are the canvas God laid down on which to paint his masterpiece. “Leonardo Vetra” in Dan Brown’s “Angels & Demons”

22

Re: Programm zum suchen von gemeinsamkeiten von daten

Moinmoin Gemeinde,

@ hannes
Das Verschieben ins Plausch-Forum hätte vielleicht zur Folge, daß
auch andre Leute, die mit 'Algorithmen' per se nichts zu tun haben,
die eine oder andre lustige Idee beisteuern.
Den thread zu schliessen fänd ich ganz und gar falsch und schade,
denn er enthält soviel Lehrreiches. Es werden hier ne ganze Reihe
von allgemein wichtigen Dingen berührt - Probleme, die in vielen
Foren, vielen Fragen, vielen Antworten immer wieder auftauchen.
Die Schönheit liegt natürlich im Auge des Betrachters...

Doch zunächst einmal back to the roots:

Da sucht jemand ein Programm (kostenlos), das ihm irgendeine
Aufgabe erledigen soll.
Mich persönlich intressiert so eine Frage gar nicht. Entweder
kenn ich so ein Programm (dann werd' ich's, hilfreich, wie ich
bin, geflissentlich zu Protokoll geben), oder ich kenn nicht so
ein Programm, dann kann ich dazu nichts sagen.
Mich intressiert im Rahmen dieses Forums, wie ein solches Programm
geschrieben werden kann.
Und das ist auch die einzig relevante Frage, weil nämlich Programme,
die genau diese konkrete Aufgabe lösen, in der Regel nicht kostenlos
irgendwo rumliegen (Es gibt die zwar, doch nicht einfach so zum legalen
Downloaden, es sei denn, in abgespeckter Form, als Anschauungsmaterial).

Doch nun in medias res:

sometimes hatte zu Beginn der Reise drei Datensätze gepostet.
Inzwischen hat er die wieder wegeditiert, warum auch immer.
Zum einen sind drei Datensätze viel zu wenig, um ein eventuell
zutreffendes Vorgehen mit höherer Wahrscheinlichkeit zu
entwickeln, zum andern ist ein System mit einer Beschränkung
auf 10.000 verschiedene pwds (erste Arbeitshypothese von mir,
die ich aus diesen drei mir bekannten Datensätzen ableite)
sowieso nicht Fort Knox.
Eine weitere wichtige Information war dann, daß die Lehrer
ein pwd im Kopf ausrechnen können.
Was haben wir also ?
Drei Datensätze, und eine Zusatzinformation.
Sonstnochwas ?
Nein, abgesehn von einer handvoll beliebiger Annahmen:

 nun.. vielleicht hilft es ja schon weiter, wenn wir euch sagen, dass 
 das Passwort mit 99,9% Wahrscheinlichkeit folgende Daten benötigt:
 - die länge des vornamens
 - die länge des nachnamens
 - die positionen der buchstaben des namens im alphabet
 - das geburtsjahr
 

Ausgehend von unsrem einzigen tatsächlich hilfreichen Fakt,
nämlich der im-Kopf-Berechenbarkeit, sind die letzen beiden
Punkte eher unwahrscheinlich (es sei denn, der Lehrer fragt den
betreffenden Schüler jedesmal vor seiner Hirnakrobatik nach
dem Geburtsjahr - denn daß die Lehrer alle Geburtsjahre der
Schüler auswendig parat haben, ist nicht anzunehmen, und
selbst wenn diese Frage jedesmal gestellt würde, könnte
sie genauso gut einer irrsinnig gewitzten Irreführung dienen.
Hinzu kommt, daß das Geburtsjahr in einer Stufe kaum mehr
als um 1 differiert, weswegen es sich nicht unbedingt zur Erzeugung
_verschiedener_ pwds anbietet.
Die Position eines Buchstabens im Alphabet ist zwar eine Möglichkeit -
wie alles andre auch - und für einen Computer ein Klacks, aber
wahrscheinlich fürs schnelle Kopfrechnen ein bissel umständlich.).

Um einem Programm, das mögliche Algorithmen aus den Namen
generiert, die Arbeit zu erschweren, könnte man stattdessen
hergehen und Parameter einführen, die einem Menschen sich
_sofort_ erschliessen, für ein Programm aber so einfach
nicht zugänglich sind. Zwei einfache Möglichkeiten:

1.) Die Anzahl der Silben.
2.) Das Geschlecht.

Im folgenden ein möglicher Algorithmus, der diese beiden
Kriterien benutzt:

 <!DOCTYPE HTML PUBLIC '-//W3C//DTD HTML 4.01 Transitional//EN'>
 <html>
 <head>
 <title>ultimater_pwd_cracker</title>
 <meta http-equiv='content-type' content='text/html; charset=iso-8859-1'>
 <script type='text/javascript'>
 
 A = [['Georg Baumann',            0, 2, 2],
      ['Kathrin Gassmöller',       1, 2, 3],
      ['Andreas Balzer',           0, 3, 2],
      ['Anton aus Tirol',          0, 2, 2],
      ['Glöckner von Notredam',    0, 2, 3],
      ['Mausi Zahn',               1, 2, 1],
      ['Klausi Lahm',              0, 2, 1],
      ['Walther von der Kuhweide', 0, 2, 3],
      ['Watz Mann',                0, 1, 1],
      ['Frau Bolle',               1, 1, 2],
      ['Neander Tal',              0, 3, 1],
      ['Mäander Bach',             0, 3, 1]
     ];
 
 O = [];
 
 function P(){var S = function(o, s){return o.toString().match(s ? /d$/ : /d/) * 1};
 
              for (var i in A)
               {vl = A[i][0].match(/^s*(S+)/)[1].length;
                nl = A[i][0].match(/(S+)s*$/)[1].length;
                gs = A[i][1];
                // vs = A[i][2];
                ns = A[i][3];
 
                m4m = 10 % nl * nl;
                m4a = S(m4m, 0);
                m4e = S(m4m, 1);
 
                m4 = m4e;
                m3 = S(vl * 2 + m4a, 1);
                m2 = S(ns + (gs ? 1 : - 1));
                m1 = S(vl * 2  - nl, 1);
 
                O[i] = [A[i][0], ' => ', m1, m2, m3, m4].join('');
               };
 
               alert(O.toString().replace(/,/g, 'n'));
             };
 
 onload = P;
 
 </script>
 </head>
 <body>
 </body>
 </html>
 

Ein Datensatz enthält den Namen, das Geschlecht, Anzahl der Silben des
Vornamens, Anzahl der Silben des Nachnamens.

Die pwds für Georg Baumann, Kathrin Gassmöller, Andreas Balzer waren
vorgegeben.
Von Bedeutung sind nur das erste und letzte Wort des Namens, dh. in
'Anton aus Tirol' zählen nur 'Anton' und 'Tirol'.

Weil ich nicht vorhabe, die Sicherheit eines Erfurter Schulnetzwerks
zu kompromittieren, habe ich ein Beispiel gewählt, daß mit 101%tiger
Wahrscheinlichkeit die Aufgabe nicht löst - es erzeugt schlicht und
wenig ergreifend einfach zu viele mehrfache Vorkommen eines pwds.

Es soll allerdings der Anschauung dienen:

Ein vierstelliges pwd wird in vier Stellen unterteilt, die gesondert
berechnet werden, und dann zusammengesetzt. (Eine der vielen
verschiedenen Möglichkeiten).

Die letzte Stelle ergibt sich aus 10 modulo Länge des Nachnamens,
multipliziert mit ebendieser Länge. Von dieser Zahl wird aber
nur die letzte Ziffer verwendet, die erste Ziffer, die sich
möglicherweise von der letzen unterscheidet, wird aufgehoben, und
fliesst in die Berechnung der dritten Stelle ein.
Diese dritte Stelle ergibt sich aus der Addition der doppelten
Länge des Vornamens mit besagtem aufgehobenen Wert, wobei auch hier
die letzte Ziffer dieses Ergebnisses verwendet wird.
Bei der zwoten Stelle wird in Abhängigkeit vom Geschlecht zur Anzahl
der Silben des Nachnamens entweder 1 addiert oder subtrahiert.
Und last but very not least wird die erste Stelle errechnet, indem
die Länge des Nachnamens von der doppelten Länge des Vornamens
abgezogen wird, wobei von diesem Wert ebenfalls bloß die letzte
Ziffer verwendet wird.

Ich habe dieses Beispiel der Einfachheit halber in javascript notiert,
damit es für alle, die hier vielleicht mitlesen, leicht verständlich ist.

Ein Programm zur Erzeugung solcher Abläufe wird man wahrscheinlich nicht
in javascript schreiben. Aber eine Diskussion darüber ist, zumindest
beim jetzigen Stand der Dinge, eh müssig.

Wichtig war mir der Hinweis darauf, daß es mit hoher Wahrscheinlichkeit
Parameter gibt, die von einem Programm nicht errechnet werden können,
sondern bestenfalls in einer optionalen range simuliert.
Für einen Menschen, der das Vorgehen kennt, ist es nicht schwierig,
die Berechnung im Kopf vorzunehmen. Für ein Programm kann es deutlich
"heavy load" sein.

gruß an alle
+ ein spezieller an - na wen wohl ? -  schwarznase

matho

Re: Programm zum suchen von gemeinsamkeiten von daten

hi wieder von mir..
Das Thema ins Plauschforum?? Dann würde ich mich echt fragen, ob man hier nix besseres zu tun hat, als leute "fertigzumachen", und die fragen die sie hatten einfach zu ignorieren..

An alle:
Es sind 4 Zahlen, und bei jedem passwort kann man diese mittels geburtsjahr berrechnen. wir suchen nur eine möglichkeit, diese mit EINEM UNIVERELLEM Schlüssel - algo - rauszubekommen..

Warum ich die pwds wieder rausgenommen habe?
Weils meiner meinung nach ein sicherheitsrisiko ist, wenn pwds ins plauschforum kommen.. desweiteren werde ich übrigens - vorrausgesetzt dieses thema wird ins P. Forum verschoben - alles unternehmen, dass zumindestens meine Beiträge gelöscht werden, da ich es wie bereits erwähnt nicht vorziehe hier "fertiggemacht" zu werden..

An Mamphil:
Nein, ich glaube die Quersumme kommt nicht vor
An Matho
Auch nicht das Geschlecht.

Lebe deine Träume so wie sie sind,
denn nur so kannst du weiterhin träumen!

Re: Programm zum suchen von gemeinsamkeiten von daten

eigentlich hatte ich hier vor, mal über matho herzuziehen, aber ich dachte, ich lasse mich besse nicht auf das Niveau a la matho ab..

Lebe deine Träume so wie sie sind,
denn nur so kannst du weiterhin träumen!

25

Re: Programm zum suchen von gemeinsamkeiten von daten

>> Dann würde ich mich echt fragen, ob man hier nix besseres zu tun hat,

Also jetzt langt es ! Sometimes, entweder Du stellst hier normale Fragen und verträgst auch mal Kritik oder Du schreibst eben keinen Beitrag! Hier wird niemand fertig gemacht. Überleg Dir mal Deine Ausdrucksweise etwas besser und blicke zurück, was Du hier schon alles gelernt hast ...  Wir haben sicherlich besseres zu tun als uns mit solch sinnlosen Palaver rumzuärgern.  Du solltest froh sein, dass Du auf eine Frage, der Sinn nur schwer zu erraten ist, bzw. deren Lösung eigentlich eher unwahrscheinlich ist, überhaupt eine Antwort bekommen zu haben.

Das mit dem Plauschforum war ein SCHERZ verdamt nochmal .. ich bin jetzt langsam echt sauer! Ich hab keine Lust mich um so einen Quatsch zu kümmern [mad] ! 

Zu diesem Thread: Wie soll Dir jemand helfen können, wenn a) die Fragestellung nicht gerade einleuchtend ist und b) keine Logik vorliegt, auf Grund dessen man zu einem Algorithmus gelangt. Zauberer und Hellseher sind wir hier alle nicht.

Hannes

_______________________________________________________________

/-/annes (j|g) ... http://www.jg-webdesign.de