https://info2.aifb.kit.edu/qa/index.php?qa=questions&qa_1=fehlerbehandlung-und-kodierung&qa_2=kod-an Powered by Question2Answer https://info2.aifb.kit.edu/qa/index.php?qa=611&qa_1=berechnung-hammingzahl <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 Oliver,</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);"> die Hammingzahl berechnest du, indem du zwischen ALLEN Codewörtern die Anzahl der unterschiedlichen Stellen zählst. Also bspw. zwischen f und i ist das 3, zwischen f und n ist das 6, usw.</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);"> Die Hammingzahl ist dann das Minimum all dieser Zahlen.</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);"> VG"</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);"> <strong>&nbsp;Frage dazu:</strong></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); background-color: rgb(250, 250, 250);"> "indem du ALLE"...</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); background-color: rgb(250, 250, 250);"> Da es sich hier um ein 2-tupel aus einer 8-elementigen Menge handelt (k-Permutation ohne Wiederhohlung) müsste man doch Anzahl = 8*(8-2 +1) = 56 Vergleiche anstellen.</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); background-color: rgb(250, 250, 250);"> Sehe ich das richtig oder habe ich einen Denkfehler? Gibt es eine Methodik um schneller zu sehen, welchen Wert die Hammingzahl annimmt?</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); background-color: rgb(250, 250, 250);"> &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); background-color: rgb(250, 250, 250);"> Danke im Voraus für die Antwort.</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); background-color: rgb(250, 250, 250);"> Viele Grüße</p> KOD-AN https://info2.aifb.kit.edu/qa/index.php?qa=611&qa_1=berechnung-hammingzahl Wed, 22 Oct 2014 17:27:05 +0000