Algorithms for distribution matching are considered that approximate discrete memoryless sources by transforming a sequence of coin-flipping bits to a sequence of independent and identically distributed symbols with a desired distribution. Two fixed-to-fixed length code book constructions are studied. The code classes are constant composition codes, i.e., codes that consist only of permutations of one word, and codes that approximate discrete memoryless sources best in terms of informational divergence.     «

Algorithms for distribution matching are considered that approximate discrete memoryless sources by transforming a sequence of coin-flipping bits to a sequence of independent and identically distributed symbols with a desired distribution. Two fixed-to-fixed length code book constructions are studied. The code classes are constant composition codes, i.e., codes that consist only of permutations of one word, and codes that approximate discrete memoryless sources best in terms of informational div...     »

Diese Arbeit beschäftigt sich mit Algorithmen zur Verteilungsanpassung, welche gleichverteile Bitsequenzen in Sequenzen unabhängiger und identisch verteilter Symbole mit einer gewünschten Verteilung umwandeln. Eine Untergruppe dieser Algorithmen bliden Sequenzen fester Länge auf Sequenzen fester Länge ab. Es werden zwei Code Konstruktionen dieser Art untersucht. Der erste Code besteht nur aus Permutationen eines Wortes und somit bleibt die empirische Verteilung über einen Block erhalten. Der zweite Code nähert die Zielverteilung im Sinn der Kullback-Leibler-Divergenz am Besten an.     «

Diese Arbeit beschäftigt sich mit Algorithmen zur Verteilungsanpassung, welche gleichverteile Bitsequenzen in Sequenzen unabhängiger und identisch verteilter Symbole mit einer gewünschten Verteilung umwandeln. Eine Untergruppe dieser Algorithmen bliden Sequenzen fester Länge auf Sequenzen fester Länge ab. Es werden zwei Code Konstruktionen dieser Art untersucht. Der erste Code besteht nur aus Permutationen eines Wortes und somit bleibt die empirische Verteilung über einen Block erhalten. Der zwe...     »