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.
Hamming-Distanz kenne ich, aber Hamming-Code? noch nie gehört.
Hoffe, Du kannst .ps lesen. Hamming Code ist gleich auf den ersten sechs Seiten. Grüße Oliver
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.
grad noch mal schlau gemacht :-) das hier sieht ganz gut aus: http://www.ee.unb.ca/tervo/ee4253/hamming.htm
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.
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.
Anders geht es doch nicht; ohne Code kann nichts übertragen werden, aber ohne Berechnung des Codes geht das nicht; ohne Code keine Daten!
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.
@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.
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
Thread beobachten
Seitenaufteilung abschaltenBitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.