TY - THES T1 - Geometry of optimal codebooks and constructive quantization A1 - Junglen,Stefan Y1 - 2012/08/14 N2 - Diese Arbeit widmet sich hauptsächlich der Analyse geometrischer Eigenschaften optimaler Codebücher für Zufallselemente $X$ in einem seperablen Banachraum $E$. Dabei ist für eine natürliche Zahl $ N $ und ein Zufallselement $X$ ein $N$-optimales Codebuch eine $ N $-Teilamenge des unterliegenden Banachraumes $E$, welches eine Bestapproximation zu $ X $ darstellt. Wir konzentrieren uns und auf zwei Typen geometrischer Eigenschaften: Das globale Wachstumsverhalten (wachsend in $N$) für eine Folge $N$-optimaler Codebücher wird durch den maximalen (Quantisierung-) Radius und sogenannte Quantisierungskugeln beschrieben. Für viele Verteilungen, wie etwa zentralsymmetrische Verteilungen im $R^d$ als auch Gaussverteilungen in allgemeinen Banachräumen, konnten wir die Asymptotik des Quantisierungsradius sowie die Quantisierungkugel berechnen. Des Weiteren untersuchen wir lokale Eigenschaften optimaler Codebücher, im Speziellen den lokalen Quantisierungsfehler sowie die Gewichte der durch ein optimales Codebuch induzierten Voronoizellen. Für viele interessante Verteilungen im $R^d$ konnten wir klassische Vermutungen über das Wachstumsverhalten dieser Charakteristika beweisen. Im letzten Teil der Arbeit stellen wir eine Methode zu Konstruktion von Folgen asymptotisch optimaler Codebücher für Zufallsvariablen in unendlichdimensionalen Banachräumen vor und wenden diese Methode zur Konstruktion von Codebüchern für Stochastischer Prozesse, wie etwa für die Fraktionelle Brownsche Bewegung, an. KW - Quantisierung KW - Codebuch KW - Quantisierungkugel KW - lokaler Quantisierungsfehler KW - asymptotisch optimale Codebücher CY - Trier PB - Universitätsbibliothek Trier AD - Universitätsring 15, 54296 Trier L2 - http://ubt.opus.hbz-nrw.de/volltexte/2012/773 ER -