Hamming-Codes

Ein Code, der so viel Information enthält, dass ein auftretender Fehler entdeckt und zugleich korrigiert werden kann, wird als selbstkorrigierender Code (error correcting code) bezeichnet. Untersuchungen hierzu gehen auf den Mathematiker Hamming (ca. 1950) zurück. Aus diesem Grunde werden selbstkorrigierende Codes auch als Hamming-Codes bezeichnet. Im folgenden soll ein Verfahren zur Konstruktion eines Hamming-Codes beschrieben werden, welches, da es direkt auf Hamming zurückgeht, als Hamming-Verfahren bezeichnet wird.