Präfixcode
aus Wikipedia, der freien Enzyklopädie
Der Präfixcode ist ein Begriff aus der Kodierungstheorie. ER bezeichnet eine Abbildung von Objekten in Codewörter, welche aus einem Satz von Ziffern zusammengesetzt werden. Dabei darf kein Codewort eines Objektes den Beginn eines Codewortes eines anderen darstellen.
Inhaltsverzeichnis |
[Bearbeiten] Eigenschaften
- Ein Präfixcode ist eindeutig in seine Codeworte zerlegbar.
- Codewörter können unterschiedlich lang sein
[Bearbeiten] Beispiele
Die Objekte A, B, C und D werden mit binären Ziffern dargestellt.
Eine unzulässige Codierung wäre die folgende.
Die Codierung von A kollidiert jeweils mit der von B und von C.
[Bearbeiten] Telefonnummern
Jeder Anschluss muss durch seine Telefonnummer eindeutig identifizierbar sein. Dabei darf es beim Wählprozess nicht dazu kommen, dass es zwischendrin bei einem anderen Teilnehmer klingelt. So beginnt in Deutschland keine andere Telefonnummer außer dem Notruf mit 112.
[Bearbeiten] Huffmancode
Innerhalb des Huffman-Codes müssen Buchstaben mit unterschiedlich langen binären Ziffernfolgen codiert werden, um den Speicherverbrauch entsprechend der Häufigkeiten der Buchstaben zu optimieren.
Dieser Artikel oder Abschnitt ist nicht oder unzureichend durch Quellenangaben (Literatur, Webseiten usw.) belegt, wodurch eine Löschung der Passage(n) droht. |