Algorithmen f ur das Crossdating in der Dendrochronologie

Kapitel 4
Vorhandene Verfahren zur
Identi kation von fehlenden und
mehrfachen Ringen
4.1 Verfahren zur Qualitatskontrolle
Um in der Praxis fehlende oder mehrfache Ringe in Folgen zu lokalisieren, werden hau g
Verfahren angewendet, die nach dem Crossdating nach au alligen Stellen in den datierten
Folgen suchen. Diese Verfahren beruhen auf der Berechnung von Korrelationskoe zienten
auf kurzen Teilstucken der Folgen, so da der Benutzer aus der Abfolge matchender
Teilstucke auf Positionen fehlender oder mehrfacher Ringe schlie en kann. Eine solche
Qualitatskontrolle bereits datierter Jahrringfolgen fuhren der von Wendland [53] vorgeschlagene
Algorithmus sowie das hau g in der Praxis verwendete Programm Cofecha von
Holmes [22] aus.
Beide beruhen auf der Datierung vieler kurzer Teilfolgen der Musterfolge anhand der
Berechnung von Korrelationskoe zienten. Wendland vergleicht zwei Folgen derselben
Lange, indem er alle zusammenhangenden Teilstucke fester Lange der Musterfolge betrachtet.
Cofecha hingegen arbeitet auf einer Menge von (untereinander) datierten Folgen
und vergleicht jeweils eine Folge mit der aus den restlichen Folgen gebildeten Mittelwertfolge.
Dabei werden ebenfalls zusammenhangende Teilstucke fester Lange, jedoch nicht
alle, betrachtet.
Diese Verfahren haben fur den Vergleich zweier Folgen der Langen n und m eine
quadratische Laufzeit von (nm).
27