XOR-basierte fehlerresidente Kodierverfahren (German, Paperback)

Studienarbeit aus dem Jahr 2004 im Fachbereich Informatik - Theoretische Informatik, Note: keine Noten vergeben, Rheinische Friedrich-Wilhelms-Universitat Bonn (Institut fur Informatik), Veranstaltung: Seminar, Sprache: Deutsch, Abstract: Nachrichten mussen haufig uber ungesicherte Kanale, wie zum Beispiel das Internet, ubertragen werden. Unsichere Kanale zeichnen sich dadurch aus, dass sie keine Garantie daruber geben konnen, ob versandte Nachrichten auch tatsachlich das Ziel erreichen. Viele Verfahren bei Duplexverbindungen nutzen die Moglichkeit, zerstorte Pakete neu anzufordern. Haufig ist jedoch wegen der langen Zeit, die man auf solche duplizierten Datenpakete warten muss, oder wegen einer Simplexverbindung dies nicht moglich. Man wunscht sich deshalb ein Verfahren, welches zusatzliche redundante Informationen zu den eigentlichen Daten hinzufugt, durch die es moglich ist, verloren gegangene Daten zu rekonstruieren. Das XOR-Kodierverfahren leistet genau dies. Im folgenden wird vorgestellt, wie es dies in quadratischer Zeit tut, wodurch es in der Lage ist, Echtzeitdaten z.B. Echtzeitvideoubertragung in hoher Geschwindigkeit zu kodieren und zu dekodieren.