Benutzer:Milch77/tmp
aus Wikipedia, der freien Enzyklopädie
Ein Präfixcode ist ein Code mit der Eigenschaft, dass kein Codewort mit dem Beginn eines anderen Codewortes identisch ist. Aus dieser Eigenschaft folgt, dass ein Präfixcode eindeutig dekodiert werden kann, ohne dass ein Trennsymbol zwischen den einzelnen Codewörtern nötig ist.
Symbol | Codewort |
A | 01 |
B | 101 |
C | 110 |
D | 010 |
E | 111 |
Beispiel 1
Der nebenstehende Code ist kein Präfixcode, da das Codewort für Symbol "A" 01 dem Anfang des Codewortes für das Symbol "E" entspricht. Der Code 010101 könnte demnach sowohl als AAA (01 01 01) als auch als DB (010 101) interpretiert werden.