• Keine Ergebnisse gefunden

Hochschule f¨ur Technik und Wirtschaft Studiengang Kommunikationsinformatik Prof. Dr.–Ing. Damian Weber

N/A
N/A
Protected

Academic year: 2022

Aktie "Hochschule f¨ur Technik und Wirtschaft Studiengang Kommunikationsinformatik Prof. Dr.–Ing. Damian Weber"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Hochschule f¨ ur Technik und Wirtschaft

Studiengang Kommunikationsinformatik Prof. Dr.–Ing. Damian Weber

Rechnernetze 3. ¨ Ubung

Aufgabe 1 (CRC–32)

In dieser ¨Ubung soll die Berechnung des CRC–32 implementiert werden.

Das zugeh¨orige Polynom ist

g(X) =X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X+1, d.h. das Polynom wird mit der Bitmaske 0x04c11db7 codiert. ¨Uberpr¨ufen Sie die Bitmaske, bevor Sie beginnen (die oberste 1, die sich auf X32 bezieht, wird wegge- lassen).

Als Testwerte dienen die folgenden CRCs:

Text CRC–32 in Hex

A 30476dc0

AA a318c050

AAA d4eb4d17 AAAA d99547f5 ABCDE 71ad5eef

a a864db20

Informatik 31504af2 CRC-32 f758aa12

Beachten Sie, daß Sie zun¨achst den Text mit 0en um die Bitbreite des Polynoms g(X) erweitern m¨ussen, d.h. M(X)·X32, bevor Sie durchg(X) dividieren.

Seite 1 von 1

Referenzen

ÄHNLICHE DOKUMENTE

Schreiben Sie eine Funktion, die f¨ ur ein gegebenes Array z[ ] ganzer Zahlen die zweit- gr¨ oßte Zahl als R¨ uckgabewert zur¨ uckgibt. Sie d¨ urfen annehmen, daß die Zahlen

Die Funktion soll true zur¨ uckgeben, wenn ein Element gel¨ oscht werden konnte und false, falls x nicht in der Liste enthalten war.. Aufgabe 2 (Doppelt verkettete

In dieser Aufgabe untersuchen wir

Eine Hashtabelle soll m positive ganze Zahlen fassen k¨ onnen und nach der Methode Hashing mit offener Adressierung arbeiten.. Als Hashfunktion

b) Schreiben Sie eine Funktion f¨ ur das Finden eines Elements x in einem Suchbaum.. c) Schreiben Sie eine Funktion zum Bestimmen des Maximums

Hochschule f¨ ur Technik und Wirtschaft. Studiengang

Stellen Sie mittels des Programms /usr/sbin/traceroute von Ihrem Rech- ner aus fest, welchen Weg die Pakete auf dem Weg zu den Rechnern. www.whitehouse.gov

Das Programm soll unterscheiden k¨ onnen, welche Richtung der Namensaufl¨ osung ben¨ otigt wird, d.h... Bemerkungen