Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in KOD-AN https://info2.aifb.kit.edu/qa/index.php?qa=qa&qa_1=fehlerbehandlung-und-kodierung&qa_2=kod-an Powered by Question2Answer Beantwortet: Berechnung Hammingzahl https://info2.aifb.kit.edu/qa/index.php?qa=611&qa_1=berechnung-hammingzahl&show=612#a612 <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; font-stretch: inherit; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> Hallo,</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; font-stretch: inherit; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> &nbsp;</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; font-stretch: inherit; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> da du den kleinsten Abstand suchst (also die beiden Codierungen mit den wenigsten Unterschieden), kannst du das im Grunde schnell eingrenzen. Anhand von n und ! kannst du ja schnell erkennen, dass hc maximal 3 ist. Damit erübrigen sich ja einige wenige Vergleiche, die offentsichtlich mehr als 3 Abstand haben.&nbsp;</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; font-stretch: inherit; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> Außderm wird ja in c) nach dem initial übertragenen Zeichen gefragt. Das spricht&nbsp;<em style="margin: 0px; padding: 0px; border: 0px; font-family: inherit; font-size: inherit; font-variant: inherit; font-weight: inherit; font-stretch: inherit; line-height: inherit; vertical-align: baseline;">meistens dafür</em>, dass hc=3 gilt. da hc=2*k+1 =&gt; k=1 bedeutet, dass ein Fehler korrigierbar ist.&nbsp;</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; font-stretch: inherit; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> &nbsp;</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; font-stretch: inherit; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> Viele Grüße,</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; font-stretch: inherit; line-height: 18.511999130249px; vertical-align: baseline; color: rgb(0, 0, 0);"> Julian (Tutor)</p> KOD-AN https://info2.aifb.kit.edu/qa/index.php?qa=611&qa_1=berechnung-hammingzahl&show=612#a612 Wed, 22 Oct 2014 17:27:20 +0000