Seite 1 von 1

hamming distanz

Verfasst: Di 1. Mär 2011, 18:19
von Darkmaster
gibts für mehrere codewörter ne methode die minimale hammingdistanz zu berechnen ohne jedes codewort mit den übrigen zu vergleichen?

für viele codewörter wird das nämlich schnell sehr viel arbeit

Re: hamming distanz

Verfasst: Di 1. Mär 2011, 18:21
von TimSz
Bei einem linearen code ist es einfach das kleinste hamming gewicht aller codewörter. Im allgemeinen gibt es da aber keine solche regel.