Algorithmen f ur das Crossdating in der Dendrochronologie

Zusammenfassung
In der Dendrochronologie werden Holzproben anhand ihrer Jahresringe datiert. Die
fur ein spezielles Jahrringcharakteristikum, wie die Jahrringbreite, aufgestellte Holzprobenjahrringfolge
wird in einer datierten Referenzfolge durch eine eindimensionale Mustererkennung
(Crossdating) lokalisiert und auf diese Weise datiert.
In dieser Arbeit wird das Crossdating von algorithmentheoretischer Sicht untersucht.
Dazu werden zunachst bisher verwendete Crossdatingverfahren vorgestellt, e zientere Algorithmen
fur diese angegeben sowie ein neuer Crossdatingalgorithmus entwickelt.
Bisherige Crossdatingverfahren suchen in der Regel sukkzessive eine der Musterfolge
moglichst ahnliche Folge an allen Positionen in der Referenzfolge. Diese sukkzessive Herangehensweise
kann durch die Verwendung der schnellen Fourier Transformation (FFT)
ersetzt und das Crossdating dadurch e zienter gestaltet werden. Die dabei verwendeten
Abstandsbegri e gehen jedoch davon aus, da die Zeitskalen von Muster- und Referenzfolge
ubereinstimmen. Ungleichma igkeiten wie fehlende und doppelte Ringe werden nicht
berucksichtigt und stellen eine Fehlerquelle fur eine korrekte Datierung dar. Deshalb wird
in dieser Arbeit ein Transformationsabstand vorgestellt, der Ungleichma igkeiten in der
Musterfolge durcheventuell auftretende fehlende oder doppelte Jahresringe berucksichtigt.
Weiterhin wird ein auf diesem Abtandsbegri basierender neuer Crossdatingalgorithmus
entwickelt, dessen Implementation ein Teil dieser Arbeit ist.