Institutionen för matematik
KTH
Avdelningen för matematik
5B1118 Diskret matematik
IT 5B1118 Diskret matematik HT01

Rekommenderade uppgifter vecka 6

För självstudier

  lättare svårare
17.1 1 4
17.2 1 2
17.3 1,2 4
17.4 1,2 3
17.7    

Till lektionen

1.
(Biggs 17.2.3) Vilken är den maximala dimensionen för en linjär kod av längd åtta som rättar två fel? Konstruera en sådan kod.
2.
Kontrollera om följande tre ord är kodord i koden från uppgift 1 och rätta eventuella fel. (Under antagandet att det förekommer högst två fel.) (i) 10101001, (ii) 10010100, (iii) 01100010, (iv) 01010100.