Diskussion:H-Baum

Ich habe den Halbsatz über VLSI/FPGA gelöscht, da er so sachlich falsch ist. VLSI beschreibt eine Integrationsdichte, keine Fertigungstechnologie. Bei FPGAs wird diese Technologie sicherlich beim Entwurf des eigentlichen FPGAs-Bausteins angewendet, ist aber dahingehend nicht unterschiedlich zu beliebigem Hochfrequenzentwurf. Als Anwender von FPGAs wiederum ist der Einfluß auf die Taktverteilung sehr eingeschränkt, d.h. hier kann nicht davon ausgegangen werden, daß der Anwender gezielt H-Bäume einbeschreibt. --84.163.166.40 20:23, 28. Mär. 2012 (CEST)

Koennte jemand ein bisschen mehr dazu schreiben? Auch beim Linux-ext3-Dateisystem sollen H-Baeume vorkommen. Ich verstehe davon leider zu wenig. wualex 2006-09-18

Die htrees (hash trees) im ext3/ext4 haben nichts mit den hier dargestellten H-Bäumen zu tun. -- 212.255.30.82 14:33, 15. Apr. 2012 (CEST)

Kurvenlänge

Mit jeder neuen Iteration multipliziert sich die Gesamtlänge der Kurve um ${\sqrt {2}}$.

Das seh ich anders. Die "Gesamtlänge der Kurve" ist doch sicherlich die gesamte Länge aller Linien und das kann nicht stimmen. Wenn an die 4 Enden des Anfangs-H halb so große H heran gehangen werden, dann kommt noch einmal das Doppelte zur Gesamtlänge dazu, sprich

Gesamtlänge $G_{1}=G_{0}*3$ und Länge $L_{1}=L_{0}*2$.

Bei der 2. Iteration kommen 16 H dazu, die je 25% der Ausgangsgröße haben.

Länge $L_{2}=L_{0}*4=L_{1}*2$, also $L_{n+1}=L_{n}*2$

und schließlich Gesamtlänge $G_{n}=\sum _{i=0}^{n}L_{i}$

-- Dunkler keks 15:45, 15. Mär. 2010 (CET)

Also ich hab grad auch nen Faktor $2$ ausgerechnet: Wobei so ganz sicher bin ich mir nicht dabei, was eigentlich iteriert wird. Wenn im $n$-ten Iterationsschritt ein a-tel H an jedes der $2^{n}$ Kurvenenden gehangen werden, wobei jedes aus drei Geraden der Länge ${\frac {1}{a^{n-1}}}$ besteht, dann hätte man für $a=2$ einen Faktor 2. Man kann aber a nicht so wählen, dass ${\sqrt {2}}$ herauskommt, denn $\lim _{n\to \infty }{\frac {2^{n}}{a^{n-1}}}=2\lim _{n\to \infty }\left({\frac {2}{a}}\right)^{n-1}$. Nun nimmt der Limes aber nur Werte aus $\{0,1,\infty \}$ an. Für $a>2$ füllt die Kurve nicht mehr die Ebene und für a kleiner 2 passiert auch Mist.--goiken 19:56, 15. Mär. 2010 (CET)

Die Längen der neuen Elemente $l_{n}$ sind jeweils ${\frac {l_{n-1}}{\sqrt {2}}}$, nicht ${\frac {l_{n-1}}{2}}$ (steht so zumindest auf der englischen Seite). Wenn ich richtig gerechnet habe, sollte die Gesamtlänge $L$ nach n Iterationen dann: $L_{n}=l_{0}\sum _{i=0}^{n}{\sqrt {2}}^{i}$ sein. -- 212.255.30.82 16:53, 15. Apr. 2012 (CEST)