Page - 34 - in IT Wissen - Codierung

34 Codierung wird eine binäre „0“ durch den Null-Pegel repräsentiert. Eine binäre 1 wird durch einen alternierenden Puls dargestellt, wobei die erste 1 hat einen negativen Pegel (-1) hat, die folgende 1 wird durch +1 dargestellt. Die Dauer der Zustände beträgt 50 % der Taktzeit, in den anderen 50 % wird der Zustand wieder auf 0 gesetzt. Um die Übertragung langer Nullfolgen zu vermeiden, was die Taktrückgewinnung erschwert, wird bei der Übertragung von mehr als n aufeinander folgenden Nullen eine besondere Bitkombination, das so genannte Violation, eingefügt. Beim HDB2-Verfahren dürfen nicht mehr als zwei Nullen aufeinander folgen (n=2). Danach wird das Violation-Bit eingefügt. Beim HDB-Verfahren hat der Pegel dieses Bits, die Polarität, wie die letzte 1. Wurde die letzte 1 mit +1 dargestellt, dann ist der Violation-Pegel ebenfalls +1. Beim HDB3-Verfahren mit n = 3, wird nach drei Nullen das Violation-Bit hinzugefügt, entweder als +1 oder als -1. Werden zwischen zwei Violation-Zuständen eine geradzahlige Anzahl von binären Einsen übertragen, dann wird die erste 0 mit einem Puls dargestellt. Dieser Zustand entspricht einem A-Zustand, einer AMI-konformen Regelverletzung. Der HDB-Code wird bei der Übertragung von pulscodemodulierten Signalen benutzt; u.a. wird er für die Übertragungsschnittstellen E1 und E3 eingesetzt. Die Huffman-Codierung ist ein verlustfreies Codierverfahren für die Text- und Bildkompression. Das Verfahren basiert auf der Redundanz, der Zeichenhäufigkeit und der statistischen Verteilung der Daten einer Information. So treten beispielsweise in einem Text bestimmte Buchstaben häufiger auf als andere, so der Buchstabe „e“, der häufiger vorkommt als andere. In einer Grafik sind hingegen die Farben statistisch verteilt: Grün kann beispielsweise häufiger vorkommen als Gelb. Huffman-Codierung Huffman encoding