Codierung Glossar Codierung - IT Wissen.info
Codierung Glossar Codierung - IT Wissen.info
Codierung Glossar Codierung - IT Wissen.info
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>Codierung</strong><br />
Bei der Huffman-<strong>Codierung</strong>, die nach dessen Erfinder David Huffman (1925-1999) benannt ist,<br />
ersetzt man den am häufigsten vorkommenden Datensatz durch einen kurzen Signalcode,<br />
seltener vorkommende Datensätze werden hingegen durch längere Signalcodes ersetzt. Die<br />
am häufigsten auftretenden Zeichen werden mit nur 3 Bit (Short Hand) übertragen, das<br />
bedeutet, dass man bei einem Zeichen 5 Bit einspart. Manche, selten auftretende Zeichen<br />
werden sogar mit mehr als acht Bit übertragen.<br />
Die Länge des Codes ist also variabel und wird in der Huffman-<strong>Codierung</strong> anhand der<br />
Häufigkeit festgelegt. Dabei wird die Häufigkeit der einzelnen Buchstaben oder Farbpixel<br />
ermittelt, Buchstaben/Farbpixel mit geringerer Häufigkeit werden in Gruppen<br />
zusammengefasst und aus denen werden in einer Baumstruktur wiederum neue Gruppen<br />
gebildet. Je nach Zusammensetzung der Signale können so bis zu 50 Prozent und mehr der<br />
Übertragungszeit eingespart werden.<br />
Die Huffman-<strong>Codierung</strong> wird im H.320 und anderen Videocodecs, in der Gruppe-3 Fax, bei MNP<br />
5 und in JPEG verwendet.<br />
Little-Endian-Format<br />
little endian<br />
Bei Lade- und Speichervorgängen in Registern und Speichern gibt es zwei Anordnungssysteme<br />
in dem die Bytes<br />
eingelesen werden: Das<br />
Little-Endian-Format und<br />
das Big-Endian-Format.<br />
Im Gegensatz zu Big<br />
Endian ist Little Endian<br />
ein Format für die<br />
Big- und Little-Endian-Formate<br />
Übertragung oder<br />
35