Digitaltechnik (#2031) Wintersemester 2007/2008 Kapitel 0 ...

Eigenschaften von Codes I
� Codewort
� Folge von Zeichen, die als Einheit betrachtet werden, z.B. Tetrade
� Stellenzahl k
� Anzahl der Stellen des Codes
� Maximale Anzahl der unterschiedlichen Codewörter n
� Bei k Stellen ist die maximal mögliche Anzahl Codewörter n = 2 k
� Anzahl der unterschiedlichen Codewörter m
� Tatsächliche Anzahl ≤ =
� Redundanz R
k
m n 2
� Redundanz: „Vorhandensein von mehr als für die Ausführung der
vorgesehenen Aufgabe an sich notwendige Mittel“
n n n
R = ld Bit = ld10 ⋅ log Bit = 3, 322 ⋅log
Bit
m m m
R > 0 wenn m < n!
� Codes mit Redundanz ermöglichen Prüfbarkeit bzw. Korrigierbarkeit
� Geeignet zur Datenübertragung
© G. Fries
110