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

Gleichgewichtige Codes
� g-aus-k-Codes
� Gleichgewichtige Codes, da jedes Codewort g Ziffern mit 1 besitzt
� d min > 1 => 1-Bit-Fehler erkennbar
� Welches d min besitzt der 2-aus-5-Code?
Stellenwert
0
1
2
3
4
5
6
7
8
9
0
0
0
0
0
0
0
0
0
1
1 aus 10 Code
9 8 7 6 5 4 3 2 1 0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
© G. Fries
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
2 aus 5 Code
7 4 2 1 0
1
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
0
1
0
0
119