Für eine korrekte Darstellung dieser Seite benötigen Sie einen XHTML-standardkonformen Browser, der die Darstellung von CSS-Dateien zulässt.

. .
Suche

/w3c//dtd html 4.01 transitional//de">

Informationen zum Lehrmodul Dokumentdifferenzen
Universität Siegen  Fachbereich 12 Fachgruppe Praktische Informatik

Informationen zum Lehrmodul 

Dokumentdifferenzen

Stand: 20.04.2009



  • Zusammenfassung dieses Lehrmoduls:
  • Differenzen zwischen Dokumenten werden im Rahmen des Konfigurationsmanagements sowohl wegen der internen Speicherplatzersparnis als auch zur Dokumentation des Entwicklungsvorgangs benutzt. Mit Differenzen hängen Mischungen zusammen. Textuelle, graphische, XML- und sonstige Dokumente müssen bzgl. der Differenzen teilweise speziell behandelt werden, es gibt aber auch sehr viele Gemeinsamkeiten. Dieses Lehrmodul definiert einen Begriffsrahmen für den Problembereich; dabei wird versucht, die Gemeinsamkeiten von Differenzen bzw. Differenzwerkzeugen bei den unterschiedlichen Dokumenttypen herauszuarbeiten.

  • Inhaltsverzeichnis:

    1   Motivation und Einordnung
    1.1   Einsatzgebiete von Differenzen in der Praxis
    1.2   Arten von Differenzwerkzeugen
    1.2.1   Batch-Werkzeuge
    1.2.2   Interaktive Anzeige- und Mischwerkzeuge
    1.3   Formen der Anzeige von Differenzen
    1.3.1   Integrierte Paralleldarstellung
    1.3.2   Interaktive Liste lokaler Unterschiede
    1.3.3   Darstellung in einem Vereinigungsdokument
    2   Grundbegriffe
    2.1   Definitionen des Begriffs Differenz
    2.2   Asymmetrische Differenzen
    2.2.1   Editierdatentypen
    2.2.2   Repräsentationen von Dokumenten
    2.2.3   Nichteindeutigkeit von asymmetrischen Differenzen
    2.3   Symmetrische Differenzen
    2.3.1   Dokumentstruktur: Menge
    2.3.2   Dokumentstruktur: Multimenge
    2.3.3   Strukturierte Dokumente
    2.3.4   Verschiebungen
    2.3.5   Ungleiche korrespondierende Komponenten
    2.3.6   Technische vs. mentale Komponenten
    2.3.7   Dokumente mit Aggregationsstrukturen
    2.3.8   Zusammenfassung: asymmetrische vs. symmetrische Differenzen
    2.4   Konversion von Differenzen
    2.5   Positionen und lokale Unterschiede
    2.5.1   Begriffe für asymmetrische Differenzen
    2.5.2   Begriffe für symmetrische Differenzen
    2.6   Mehrwege-Dokumentvergleich
    3   Mischen von Dokumenten
    3.1   2-Wege- vs. 3-Wege-Mischen
    3.2   Interaktive vs. nichtinteraktive Mischverfahren
    3.2.1   Trenndaten
    3.2.2   Wechsel des Editierdatentyps
    3.3   3-Wege-Mischen
    3.3.1   Syntaktische Konflikte
    3.3.2   Nichtlokale Konflikte
    3.3.3   Semantische Konflikte
    3.3.4   Mischentscheidungen beim 3-Wege-Mischen
    3.3.5   Abhängigkeiten von Operationsaufrufen in asymmetrischen Differenzen
    3.4   2-Wege-Mischen
    3.4.1   Definition eines Basisdokuments
    3.4.2   Konflikte beim 2-Wege-Mischen
    4   Berechnung von Differenzen
    4.1   Übersicht
    4.2   Protokollbasierte Differenzbestimmung
    4.3   Differenzbestimmung auf Basis von persistenten Identifizierern
    4.4   Gleichheitsbasierte Algorithmen
    4.4.1   Mengen und unstrukturierte Multimengen
    4.4.2   Sequentiell strukturierte Dokumente
    4.4.3   Baumstrukturierte Dokumente
    4.4.4   Fast baumartig strukturierte Dokumente und Referenzen
    4.5   Ähnlichkeitsbasierte Algorithmen
    4.5.1   Ähnlichkeitsmaße
    4.5.2   Mengen und unstrukturierte Multimengen
    4.5.3   Baumstrukturierte und graphartige Dokumente
    4.6   Qualität von Differenzen
    4.7   Interaktive Korrektur von Differenzen
    4.8   Äquivalente Komponenten und Filterungen
    4.8.1   Layout-Daten
    4.8.2   Äquivalenz von Komponenten
    4.8.3   Irrelevante Änderungen
    Literatur
    Index

  • relevant für die Lehrveranstaltung(en):

    • Vorausgesetzte Lehrmodule:
    • obligatorisch:
      Einführung in das Konfigurationsmanagement
      Einführung in CVS

    • Stoffumfang in Vorlesungsdoppelstunden: 6.0


    • Umfang in (DIN-A5-) Seiten: 103


    • URLs der Volltexte des Skripts (Erläuterungen zu den Dateiformaten; bitte lesen, sofern beim Entpacken oder Drucken der Dateien Probleme auftreten, z.B. beim Drucken fehlende Bilder):
    • Begleitmaterial:
    • - entfällt -

    • Änderungen gegenüber früheren Versionen:
    • 2009-04-20: umfangreiche redaktionelle Überarbeitung, Abschnitt über Konflikte inhaltlich wesentlich erweitert
      2008-02-25: umfangreiche redaktionelle Überarbeitung
      2006-11-21 (Beta-Version): massiv umgestellt; letzten Abschnitt über Algorithmen / Werkzeuge entfernt (wird eigenes Lehrmodul); mehrere alternative Definitionen symmetrischer Differenzen eingeführt
      2006-04-14: umfangreiche redaktionelle Überarbeitung, insb. in Abschnitt 2; komplett neu: Abschnitt 6.2 und 6.3
      2004-09-27: Erstversion


    Übersicht über alle erhältlichen Lehrmodule