| dbo:abstract
|
- Als H-Baum wird ein spezieller Baum in der Graphentheorie bezeichnet. Es handelt sich dabei um die Einbettung eines binären Baums in ein rechteckiges Gitter – Wurzel in der Mitte –, sodass Baum und Teilbäume die Form des Großbuchstabens H zeigen. Jeder Knoten kann wieder Mittelpunkt eines Hs sein. Der H-Baum ist eine FASS-Kurve, d. h., er füllt die ganze Ebene aus. Seine fraktale Hausdorff-Dimension ist 2. Mit jeder neuen Iteration multipliziert sich die Gesamtlänge der Kurve um . H-Bäume spielen beim Entwurf von synchronen digitalen Schaltungen zur Signalverteilung eine Rolle. So wird in jenen Schaltungen über H-Bäume die Übertragung der zentral eingespeisten Taktsignale zu allen Schaltungsteilen am Chip mit identischen Übertragungszeiten sichergestellt. Ein anderes Beispiel für die Verwendung von H-Bäumen ist die Abbildung der Kommunikationsstruktur eines Programms auf die Prozessoren in einem Computercluster. (de)
- En fractales, el árbol H, o ramificación en T, es una estructura construida a partir de segmentos perpendiculares, cada uno más pequeño por un factor de √2 del anterior segmento adyacente más grande. Se llama así porque su patrón repetido se asemeja a la letra "H". Tiene dimensión de Hausdorff-Besicovitch 2 porque permite rellenar el plano y se acerca arbitrariamente a cada punto de un rectángulo. Sus aplicaciones incluyen el diseño de integración a muy gran escala y la ingeniería de microondas. (es)
- In fractal geometry, the H tree is a fractal tree structure constructed from perpendicular line segments, each smaller by a factor of the square root of 2 from the next larger adjacent segment. It is so called because its repeating pattern resembles the letter "H". It has Hausdorff dimension 2, and comes arbitrarily close to every point in a rectangle. Its applications include VLSI design and microwave engineering. (en)
- En géométrie fractale, un arbre en H ou arbre H ou une ramification en T est une structure arborescente fractale construite à partir de segments de droites perpendiculaires, chacun plus petit d'un facteur Racine carrée de deux et attaché au segment adjacent plus grand. La structure est appelée ainsi parce que son motif répété la fait ressembler à la lettre « H ». La dimension de Hausdorff de l'arbre est 2, et il est arbitrairement proche de tout point du rectangle. Il a des applications dans la conception des VLSI et dans l'ingénierie des micro-ondes. (fr)
- H木、H treeまたはH-Tree はフラクタル図形の1つであり、直線の両端に、その長さの1/√2の長さの垂線を追加し続けることによって構成される図形である。繰り返しパターンがアルファベットの "H" に似ているため、H木と呼ばれる。ハウスドルフ次元は2であり、矩形内の任意の点に対し、十分近いH木上の点が存在する。著しい特性として「任意のステップにおいて、中心から端点までの距離がすべて等しい」というものがあり、例えば集積回路におけるクロックの分配などや、マイクロ波工学などへの応用などが代表例として知られている。 (ja)
- 在分形几何中，H树是一种分形树结构，由互相垂直的线段构成，其中任意一条线段的长度都是次一级线段的倍。它因类似于字母“H”的重复图案而得名。它的豪斯多夫维数为2，能任意接近矩形中的每一点。其应用包括超大规模集成电路设计和微波工程。 (zh)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8571 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- En fractales, el árbol H, o ramificación en T, es una estructura construida a partir de segmentos perpendiculares, cada uno más pequeño por un factor de √2 del anterior segmento adyacente más grande. Se llama así porque su patrón repetido se asemeja a la letra "H". Tiene dimensión de Hausdorff-Besicovitch 2 porque permite rellenar el plano y se acerca arbitrariamente a cada punto de un rectángulo. Sus aplicaciones incluyen el diseño de integración a muy gran escala y la ingeniería de microondas. (es)
- In fractal geometry, the H tree is a fractal tree structure constructed from perpendicular line segments, each smaller by a factor of the square root of 2 from the next larger adjacent segment. It is so called because its repeating pattern resembles the letter "H". It has Hausdorff dimension 2, and comes arbitrarily close to every point in a rectangle. Its applications include VLSI design and microwave engineering. (en)
- En géométrie fractale, un arbre en H ou arbre H ou une ramification en T est une structure arborescente fractale construite à partir de segments de droites perpendiculaires, chacun plus petit d'un facteur Racine carrée de deux et attaché au segment adjacent plus grand. La structure est appelée ainsi parce que son motif répété la fait ressembler à la lettre « H ». La dimension de Hausdorff de l'arbre est 2, et il est arbitrairement proche de tout point du rectangle. Il a des applications dans la conception des VLSI et dans l'ingénierie des micro-ondes. (fr)
- H木、H treeまたはH-Tree はフラクタル図形の1つであり、直線の両端に、その長さの1/√2の長さの垂線を追加し続けることによって構成される図形である。繰り返しパターンがアルファベットの "H" に似ているため、H木と呼ばれる。ハウスドルフ次元は2であり、矩形内の任意の点に対し、十分近いH木上の点が存在する。著しい特性として「任意のステップにおいて、中心から端点までの距離がすべて等しい」というものがあり、例えば集積回路におけるクロックの分配などや、マイクロ波工学などへの応用などが代表例として知られている。 (ja)
- 在分形几何中，H树是一种分形树结构，由互相垂直的线段构成，其中任意一条线段的长度都是次一级线段的倍。它因类似于字母“H”的重复图案而得名。它的豪斯多夫维数为2，能任意接近矩形中的每一点。其应用包括超大规模集成电路设计和微波工程。 (zh)
- Als H-Baum wird ein spezieller Baum in der Graphentheorie bezeichnet. Es handelt sich dabei um die Einbettung eines binären Baums in ein rechteckiges Gitter – Wurzel in der Mitte –, sodass Baum und Teilbäume die Form des Großbuchstabens H zeigen. Jeder Knoten kann wieder Mittelpunkt eines Hs sein. Der H-Baum ist eine FASS-Kurve, d. h., er füllt die ganze Ebene aus. Seine fraktale Hausdorff-Dimension ist 2. Mit jeder neuen Iteration multipliziert sich die Gesamtlänge der Kurve um . (de)
|
| rdfs:label
|
- H-Baum (de)
- Árbol H (es)
- H tree (en)
- Arbre en H (fr)
- H木 (ja)
- H树 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
