XOR-basierte fehlerresidente Kodierverfahren

Studienarbeit aus dem Jahr 2004 im Fachbereich Informatik - Theoretische Informatik, Note: keine Noten vergeben, Rheinische Friedrich-Wilhelms-Universit?t Bonn (Institut f?r Informatik), Veranstaltung: Seminar, Sprache: Deutsch, Abstract: Nachrichten m?ssen h?ufig ?ber ungesicherte Kan?le, wie zum Beispiel das Internet, ?bertragen werden. Unsichere Kan?le zeichnen sich dadurch aus, dass sie keine Garantie dar?ber geben k?nnen, ob versandte Nachrichten auch tats?chlich das Ziel erreichen. Viele Verfahren bei Duplexverbindungen nutzen die M?glichkeit, zerst?rte Pakete neu anzufordern. H?ufig ist jedoch wegen der langen Zeit, die man auf solche duplizierten Datenpakete warten muss, oder wegen einer Simplexverbindung dies nicht m?glich. Man w?nscht sich deshalb ein Verfahren, welches zus?tzliche redundante Informationen zu den eigentlichen Daten hinzuf?gt, durch die es m?glich 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. Echtzeitvideo?bertragung in hoher Geschwindigkeit zu kodieren und zu dekodieren.

Author: Christoph Tornau

Publisher: Grin Verlag

Publication Date: Oct 24, 2008

Number of Pages: 20 pages

Binding: Paperback or Softback

ISBN-10: 3640194225

ISBN-13: 9783640194223