17.03.2014 Aufrufe

Digitale Kommunikationstechnik - kaderali.de

Digitale Kommunikationstechnik - kaderali.de

Digitale Kommunikationstechnik - kaderali.de

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

200 6 Quellencodierung<br />

Bei <strong>de</strong>r Abtastung einer Fax-Vorlage wer<strong>de</strong>n in einer Zeile 1728 Punkte erfasst, die<br />

nur schwarz (s) o<strong>de</strong>r weiß (w) sein können. Bei einer einfachen Codierung mit „0“<br />

für schwarz und „1“ für weiß, müssten pro Zeile 1728 Bit aufgewen<strong>de</strong>t wer<strong>de</strong>n. Bei<br />

<strong>de</strong>r modifizierten Huffman-Codierung wird eine Reduktion um 80 bis 95% gegenüber<br />

einer Punkt-zu-Punkt Codierung erreicht.<br />

Benachbarte Punkte gleicher Farbe wer<strong>de</strong>n in einem ersten Schritt zusammengefasst.<br />

w130, s2, w192, s1, w1400 wür<strong>de</strong> in dieser Phase be<strong>de</strong>uten, dass erst 130<br />

weiße Punkte, anschließend 2 schwarze, danach wie<strong>de</strong>r 192 weiße Punkte vorkommen<br />

usw. Anschließend wird diese Darstellung mit einem Huffman-Co<strong>de</strong> in eine<br />

binäre Folge umgesetzt. Hierbei wer<strong>de</strong>n wie<strong>de</strong>r häufig auftreten<strong>de</strong> Symbole mit<br />

kurzen Co<strong>de</strong>wörtern dargestellt und seltenere mit entsprechend längeren Co<strong>de</strong>wörtern.<br />

Die Häufigkeiten hierfür sind anhand typischer Fax-Vorlagen, wie Geschäftsbriefen,<br />

ermittelt wor<strong>de</strong>n. Da die Häufigkeiten für weiße und schwarze Punktfolgen<br />

unterschiedlich sind, gibt es auch unterschiedliche Co<strong>de</strong>wörter. Zusätzlich besteht<br />

das Problem, dass 1728 Co<strong>de</strong>wörter für je<strong>de</strong> Farbe eine große Tabelle erfor<strong>de</strong>rlich<br />

machen wür<strong>de</strong>. Daher wer<strong>de</strong>n die Zahlen mit N = 64 · m + n mit m = 0, · · ·27<br />

und n = 0, · · ·27 in zwei Werte aufgeteilt, für die dann jeweils eine Codierung festgelegt<br />

ist. Das Co<strong>de</strong>wort für 64 ·m wird mit Make-up Co<strong>de</strong>wort bezeichnet und das<br />

für n mit Terminating Co<strong>de</strong>wort.<br />

In Abb. 6.5-2 sind einige Co<strong>de</strong>wörter getrennt für schwarz und weiß aufgeführt.<br />

Lauflänge weiß (w) schwarz (s)<br />

Terminating Co<strong>de</strong>wort (n)<br />

0<br />

1<br />

2<br />

3<br />

4<br />

...<br />

59<br />

60<br />

61<br />

62<br />

63<br />

00110101<br />

000111<br />

0111<br />

1000<br />

1011<br />

...<br />

01001010<br />

01001011<br />

00110010<br />

00110011<br />

00110100<br />

0000110111<br />

010<br />

11<br />

10<br />

011<br />

...<br />

000000101011<br />

000000101100<br />

000001011010<br />

000001100110<br />

000001100111<br />

Make-up Co<strong>de</strong>wort (64 m)<br />

64<br />

128<br />

192<br />

...<br />

1600<br />

1664<br />

1728<br />

EOL<br />

11011<br />

10010<br />

010111<br />

...<br />

010011010<br />

011000<br />

010011011<br />

000000000001<br />

0000001111<br />

000011001000<br />

000011001001<br />

...<br />

0000001011011<br />

0000001100100<br />

0000001100101<br />

00000000001<br />

Abb. 6.5-2:<br />

Co<strong>de</strong>tabelle für <strong>de</strong>n modifizierten Huffman-Co<strong>de</strong>.

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!