Algorithmen f ur das Crossdating in der Dendrochronologie
Algorithmen f ur das Crossdating in der Dendrochronologie
Algorithmen f ur das Crossdating in der Dendrochronologie
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
5.4.2 E ziente Berechnung des Vektors<br />
Der Vektor <strong>der</strong> zu berechnenden Summen, mit<br />
l =<br />
last(l) X<br />
j=first(l)<br />
(aj+l = bj) (5.11)<br />
f<strong>ur</strong> m<strong>in</strong>Ovl , n l m , m<strong>in</strong>Ovl kann auf drei Korrelationsvektoren z<strong>ur</strong>uckgefuhrt<br />
werden. Dazu wird aufgeteilt <strong>in</strong> die drei Vektoren (,1) , (0) und (1) , die de niert s<strong>in</strong>d<br />
d<strong>ur</strong>ch<br />
(k)<br />
l<br />
=<br />
f<strong>ur</strong> k = ,1; 0; 1. O ensichtlich gilt<br />
last(l) X<br />
j=first(l)<br />
(aj+l = bj = k) (5.12)<br />
= (,1) + (0) + (1) : (5.13)<br />
Jedes (k) kann als Korrelation <strong>der</strong> Folgen a (k) 2f0;1g n,1 und b (k) 2f0;1g n,1 mit<br />
a (k)<br />
j = (aj = k) und b (k)<br />
j = (bj = k) f<strong>ur</strong> j =0;:::;n,2 betrachtet werden. Als Formel<br />
gilt<br />
(k)<br />
l<br />
=<br />
last(l) X<br />
j=first(l)<br />
a (k)<br />
j+l b(k)<br />
j = (a(k) ;b (k) ): (5.14)<br />
Wie <strong>in</strong> Unterkapitel 5.3 kann jedes (k) mit Hilfe <strong>der</strong> FFT, <strong>in</strong> ((n + m) log2(n + m))<br />
Zeit berechnet werden, so da sich ganz <strong>in</strong> dieser Zeit berechnen la t. Der zusatzlich<br />
benotigte Speicherplatz f<strong>ur</strong> die Folgen a (k) und b (k) ist (n + m).<br />
5.4.3 E ziente Berechnung <strong>der</strong> Gleichlau gkeitskoe zienten<br />
Da sich die Gleichlau gkeitskoe zienten aus und e<strong>in</strong>er Division berechnen, lassen sich<br />
alle Glk-Werte mit Hilfe <strong>der</strong> FFT <strong>in</strong> Zeit ((n + m) log 2(n + m)) berechnen, im Gegensatz<br />
z<strong>ur</strong> sukkzessiven Berechnung mit Zeitaufwand (mn). Der langsame Algorithmus ist jedoch<br />
sehr e<strong>in</strong>fach und ohne zusatzlichen Speicheraufwand zu implementieren, wahrend <strong>das</strong><br />
((n+m) log 2(n+m))-Verfahren d<strong>ur</strong>ch die Aufteilung <strong>in</strong> drei Vektoren und die Berechnung<br />
dreier FFTs verhaltnisma ig kompliziert wird.<br />
41