Diskussion:H-Baum

Letzter Kommentar: vor 12 Jahren von 212.255.30.82 in Abschnitt Kurvenlänge

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)Beantworten


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)Beantworten


Kurvenlänge

Bearbeiten

Mit jeder neuen Iteration multipliziert sich die Gesamtlänge der Kurve um  .

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   und Länge  .

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

Länge  , also  

und schließlich Gesamtlänge  

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

Also ich hab grad auch nen Faktor   ausgerechnet: Wobei so ganz sicher bin ich mir nicht dabei, was eigentlich iteriert wird. Wenn im  -ten Iterationsschritt ein a-tel H an jedes der   Kurvenenden gehangen werden, wobei jedes aus drei Geraden der Länge   besteht, dann hätte man für   einen Faktor 2. Man kann aber a nicht so wählen, dass   herauskommt, denn  . Nun nimmt der Limes aber nur Werte aus   an. Für   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)Beantworten
Die Längen der neuen Elemente   sind jeweils  , nicht   (steht so zumindest auf der englischen Seite). Wenn ich richtig gerechnet habe, sollte die Gesamtlänge   nach n Iterationen dann:   sein. -- 212.255.30.82 16:53, 15. Apr. 2012 (CEST)Beantworten