decodieren von Matrizen |
| 26.05.2011, 12:51 | babsi3101 | Auf diesen Beitrag antworten » |
| decodieren von Matrizen Hallo Mathe-Genies.
Ich muss für mein Spezialgebiet in Mathe eine Nachricht mittels einer Codiermatrix codieren und wieder decodieren. In meiner Vorlage wird beim Decodieren die Inverse Matrix modulo 29 gerechnet, da 29 Buchstaben zur Verfügung stehen - (A bis Z plus Punkt, Beistrich und Leerstelle). Wieso muss man die Inverse Matrix modulo 29 rechnen um eine zulässige Matrix zu erhalten? Darf die inverse Matrix zur Decodierung nur positiv sein? Kann man modulo 29 nicht weglassen und nur mit der inversen Matrix multiplizieren? Meine Ideen: Hat jemand Erfahrungen mit modulo-Rechnungen oder Decodieren von Matrizen? bitte um Hilfe.
Danke |
||
| 26.05.2011, 13:01 | lgrizu | Auf diesen Beitrag antworten » |
| RE: decodieren von Matrizen Du kannst beliebige Repräsentanten jeder Retklasse mod 29 wählen, so ist zum Beispiel , die Zahlen 56, 27, -2 und 85 liegen also in der gleichen Restklasse. Du rechnest mod 29, da du 29 Zeichen zur Verfügung hast. Nehmen wir als einfaches Beispiel einmal binäre codes, hier wird mod 2 gerechnet, es ist also 1+1=0 und demenstprechend 1=-1. Die ganzen Zahlen mod 29 bilden einen endlichen Körper, da 29 eine Primzahl ist, jedes Element hat also ein Inverses. Vielleicht beschreibst du die Aufgabe einmal genauer. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|
