Matris
Jag har löst a och b men jag är fast i c. Jag vet inte hur jag ska tänka. Jag vet att antalet ord är 128 i koden C. 
mona.1133 skrev:Jag har löst a och b men jag är fast i c. Jag vet inte hur jag ska tänka. Jag vet att antalet ord är 128 i koden C.
Finns det en formel som jag behöver veta för att kunna lösa uppgift c?
Eftersom koden är 1-felsrättande så måste ord som inte går att rätta ha 2 fel eller fler. Lättast är då att räkna hur många ord har 1 fel eller färre, och dra bort det antalet från det totala antalet ord (dvs 2^11).
Hur många ord har 0 fel (dvs, hur många som finns i koden - det har du räknat ut redan)? Hur många har 1 fel? Lägg ihop och dra bort från 2^11, tror jag är rätt strategi.
Skaft skrev:Eftersom koden är 1-felsrättande så måste ord som inte går att rätta ha 2 fel eller fler. Lättast är då att räkna hur många ord har 1 fel eller färre, och dra bort det antalet från det totala antalet ord (dvs 2^11).
Hur många ord har 0 fel (dvs, hur många som finns i koden - det har du räknat ut redan)? Hur många har 1 fel? Lägg ihop och dra bort från 2^11, tror jag är rätt strategi.
Tack för ditt svar. Jag hänger inte riktigt med när det kommer till 1 fel, alltså hur får jag fram att hur många ord har 1 fel? Jag fått fram att det finns 2^7 kodord.
Säg att ett ord i koden är 101. Då finns det tre sätt att införa ett fel, eftersom det finns tre sifferplatser att ändra. Så ordet medför de tre felaktiga orden 001, 111 och 100. Samma sak kan göras med varje ord i koden.
Skaft skrev:Säg att ett ord i koden är 101. Då finns det tre sätt att införa ett fel, eftersom det finns tre sifferplatser att ändra. Så ordet medför de tre felaktiga orden 001, 111 och 100. Samma sak kan göras med varje ord i koden.
Blir det 2^11-(2^7+2^3)?
Varför 2^3? Mitt exempel med ord av längd 3 var bara ett mindre exempel, i ditt fall är ju orden 11 siffror långa. Då finns det 11 felaktiga ord som kan bildas ur varje ord i koden.
Skaft skrev:Varför 2^3? Mitt exempel med ord av längd 3 var bara ett mindre exempel, i ditt fall är ju orden 11 siffror långa. Då finns det 11 felaktiga ord som kan bildas ur varje ord i koden.
Nu har löst igen och kommit fram till att svaret är 512. Tänkte så
2^11-(2^7+11*2^7)=512.
Är det rätt? :/
Vet inte säkert, men jag hade gjort så iallafall =)
Skaft skrev:Vet inte säkert, men jag hade gjort så iallafall =)
tack tack! :)
