Argument
——
uppgiften:
hejsan
skulle man kunna få lite tips att komma igång med uppgiften om ”man har två olika meddelande man vill kunna skicka…. ” a)?
Om vi börjar med koden 00011 så finns det fem möjliga strängar som kan uppstå vid ett fel:
10011
01011
00111
00001
00010
Här har en bit ändrats från var och en av de fem positionerna i kodordet.
Gör nu samma för de andra två kodorden.
Då kommer du se att ingen av de fem strängarna med ett fel från det första kodordet (alltså någon av de fem strängarna jag skrivit ovan) blir samma som någon av strängarna med ett fel från de andra två kodorden.
Det betyder att trots att en bit har blivit fel så kan vi med säkerhet avgöra vilket kodord som avsetts innan felet uppstod.
Vi kan nämligen titta i de tre listorna med fem strängar vardera och avgöra vilket kodord som måste ha skickats, givet att vi vet att exakt en bit har blivit fel.
Ett annat sätt att säga det på är att de tre mängderna av fem strängar vardera är disjunkta.
Med andra ord är koden därmed ettfelsrättande.
