Die Suche ergab 28 Treffer

von MrTiger
Fr Okt 05, 2012 4:18 pm
Forum: Algorithmen und Konzepte
Thema: tree-based diff Algorithmus (Code-Vergleiche)
Antworten: 25
Zugriffe: 21663

Re: tree-based diff Algorithmus (Code-Vergleiche)

Sorry für die verspätete Antwort. Zeilenbasiert habe ich jetzt hinbekommen, jetzt wage ich mich an den baumbasierten.

Ich studiere in der Schweiz. ;)
von MrTiger
Mi Sep 26, 2012 1:53 pm
Forum: Algorithmen und Konzepte
Thema: tree-based diff Algorithmus (Code-Vergleiche)
Antworten: 25
Zugriffe: 21663

Re: tree-based diff Algorithmus (Code-Vergleiche)

Eiffel ist eine Programmiersprache, also Praxis. Ich muss halt in dieser Sprache implementieren, kann ich nicht ändern. ;)
von MrTiger
Di Sep 25, 2012 9:37 am
Forum: Algorithmen und Konzepte
Thema: tree-based diff Algorithmus (Code-Vergleiche)
Antworten: 25
Zugriffe: 21663

Re: tree-based diff Algorithmus (Code-Vergleiche)

1.) Schreib eine Interface-Klasse. 2.) Kennst Du Templates? Ich vermute Templates sind Dir noch nicht so geläufig, denn mit deren Denke würdest Du den Levenshtein direkt auf Dein Problem anwenden können. Deswegen mag ich Java nicht... wem die Sprache fehlt, dem fehlt auch das Denken. Lass mich rate...
von MrTiger
Mo Sep 24, 2012 7:06 pm
Forum: Algorithmen und Konzepte
Thema: tree-based diff Algorithmus (Code-Vergleiche)
Antworten: 25
Zugriffe: 21663

Re: tree-based diff Algorithmus (Code-Vergleiche)

Ich habe mich jetzt intensiv in line-based Algorithmen eingelesen und brauche dazu keine Literatur mehr. Bei den Tree-based Algorithmen habe ich allerdings noch überhaupt nichts gefunden. Da wäre ich über alles froh. ;) Eventuell müsste ich auch was über DOM trees und Abstract Syntax Trees (AST) les...
von MrTiger
Fr Sep 21, 2012 3:08 pm
Forum: Algorithmen und Konzepte
Thema: tree-based diff Algorithmus (Code-Vergleiche)
Antworten: 25
Zugriffe: 21663

Re: tree-based diff Algorithmus (Code-Vergleiche)

Hallo Bitte entschuldigt meine verspätete Antwort, aber ich hatte Examen und war dann noch in den Ferien. Jetzt habe ich mit der Arbeit begonnen. ;) Dank euch fiel mir der Einstieg viel leichter, vielen Dank. Ich habe mich jetzt schon ein wenig eingelesen und die Aufgabenstellung wurde klarer, da ic...
von MrTiger
Di Aug 14, 2012 8:01 pm
Forum: Algorithmen und Konzepte
Thema: tree-based diff Algorithmus (Code-Vergleiche)
Antworten: 25
Zugriffe: 21663

Re: tree-based diff Algorithmus (Code-Vergleiche)

Ich muss eine Versionsverwaltung abbilden und dafür muss ich die Unterschiede zwischen Texten erkennen können. Für eine Bachelor- oder Master-Arbeit? Einen dynamisierten LCS-Algorithmus kann ich dir schon erklären, aber was machst du dann mit dem Ergebnis?! Zum Zeilenbasierten bzw. LCS-Algorithmus ...
von MrTiger
Mo Aug 13, 2012 10:50 pm
Forum: Algorithmen und Konzepte
Thema: tree-based diff Algorithmus (Code-Vergleiche)
Antworten: 25
Zugriffe: 21663

Re: tree-based diff Algorithmus (Code-Vergleiche)

Ich danke dir vielmals Xin. Ich habe jetzt etwas gefunden. Einen Zeilenbasierten diff Algorithmus macht man wohl am besten mit longest common subsequence (dynamic programming). Dazu habe ich auch einige Literatur gefunden, leider aber kein Code-Beispiel in Java. Kennst du da vielleicht gerade was? D...
von MrTiger
So Aug 12, 2012 9:32 am
Forum: Algorithmen und Konzepte
Thema: tree-based diff Algorithmus (Code-Vergleiche)
Antworten: 25
Zugriffe: 21663

tree-based diff Algorithmus (Code-Vergleiche)

Hallo Ich habe mich für einen Bachelor-Arbeit entschieden, in der ich einen line-based und einen tree-based diff algoritmus um zwei Codestücke zu vergleichen. Der Input sind XML-Files, welche ich intern wohl zuerst in Code umwandle. Es geht nicht darum einen Algorithmus zu erfinden, sondern nur eine...