|
Anzeige
|
Wie Gray- u. Hamming-Codes berechnen?
Gast
#56244
Wo gibt´s Formeln zum Berechnen von Gray- u. Hamming-Codes oder zumindest Tabellen mit solchen Codes? Von den Hamming-Codes brauche ich kleine (für kleine, seriell übertragene Datenpakete) mit einer Hamming-Distanz von 3, damit 1-Bit-Fehler korrigierbar und 2-Bit-Fehler detektierbar sind.
Gast
#56245
Hamming-Distanz kenne ich, aber Hamming-Code? noch nie gehört.
Gast
#56246
Hoffe, Du kannst .ps lesen. Hamming Code ist gleich auf den ersten sechs Seiten. Grüße Oliver
Gast
#56247
Danke, aber das erinnert mich an Existenzbeweise, zu denen es zwar einen beweisbaren Satz aber kein einziges Beispiel gibt; d. h. praktisch gibt es das nicht und ein Programm danach schreiben ist erst recht nicht möglich. Ich könnte natürlich ein bruit force-Programm schreiben, das alle möglichen Code überprüft (wofür hat man sonst PCs), aber ich dachte, es geht mit einer einfachen Formel noch einfacher oder jemand kann konkrete Tabellen angeben.
Gast
#56248
grad noch mal schlau gemacht :-) das hier sieht ganz gut aus: http://www.ee.unb.ca/tervo/ee4253/hamming.htm
Gast
#56249
Naja, ohne Algorithmus kann ich keinen dieser Codes berechnen und ewig rumraten willl ich nicht; da helfen mir bunte Grafiken nicht weiter. Ich werde mal bruit-force-Programme schreiben die die passenden Codes aussieben, denn zumind. Codes mit Codewörtern von bis zu 32 Bit sind ja mit dem PC schnell ausgesiebt.
Gast
#56250
Ich verstehe nicht ganz, was Dir brute force bringen soll. Schließlich handelt es sich um eine Methode der sicheren Datenübertragung mit Möglichkeit der Fehlerkorrektur von einzelnen Fehlerhaften Bits. Alles aussieben und dann in einer Tabelle ablegen bringt nur dann etwas, wenn man auf die Fehlerkorrektur verzichtet - und dann kann mans gleich sein lassen.
Gast
#56251
Anders geht es doch nicht; ohne Code kann nichts übertragen werden, aber ohne Berechnung des Codes geht das nicht; ohne Code keine Daten!
Gast
#56252
Vielleicht fehlt Dir auch die Begriffserklärung "brute force": Das heißt soviel wie "alle Kombinationen ausprobieren". Du brauchst einen Algorithmus zur Berechnung - da nutzt Dir "brute force" nichts. Das meinte ich mit meinem vorhergehenden Posting. Im Posting von crazy horse ist alles drin, was man für die Entwicklung eines Algorithmus braucht. Vielleicht findet man aber mit viel Glück auch eine fertige Applikation.
Gast
#56253
@thkaiser: Im Posting von crazy horse ist kein Berechnungs-Algorithmus; das hilft so wenig wie der Existenz-Beweis von Primzahlen bei der Suche nach Primzahlen; ist also letztlich sinnlos! Und bruite force ist ein immer funktionierender Algorithmus, der anscheinend der einzige zur Berechung von Hamming-Codes u. Gray-Codes ist.
Gast
#56254
Wenn Du meinst.
Gast
#56255
guckst du hier: http://cafaq.com/extra/gray.html http://www-mae.engr.ucf.edu/~ambrose/progteam/hackpack/arithmet.c http://www.aic.nrl.navy.mil/galist/digests/v9n4 Gruß, ALF Antwort schreiben |
Anzeige
|
