Am heutigen Termin werden letzte Fragen zur Klausur beantwortet.
| Skript-Anfang | Kapitel 1 – Seite 1 |
|---|---|
| Skript-Ende | Kapitel 8 – Seite 143 |
Klausur
Wie sind die organisatorischen Rahmenbedingungen?
- Es sind keine Hilfsmittel erlaubt
- Für Auswertungen von Hexdumps werden Tabellen zur Verfügung gestellt
- Alle Themen der Vorlesung können in der Klausur abgefragt werden
Wie könnten Fragen formuliert sein?
- Was ist ein MBR?
- Erklären Sie den Unterschied zwischen LBA- und CHS-Adressierung.
- Bestimmen Sie grob den Wert der Zeitstempel.
- Wann ändern sich welche Zeitstempel?
- Wie funktioniert der Bloom-Filter?
Rückfragen
Wie funktioniert der Bloom-Filter?
- Datenstruktur, mit deren Hilfe sehr schnell festgestellt werden kann, welche Daten in einem Datenstrom schon einmal vorgekommen sind
- Besteht aus einem m-stelligen Bit-Array (welches zu Beginn mit Nullen gefüllt ist)
- Er verwendet k unterschiedliche Hashfunktionen mit einem Wertebereich von 0 bis m-1
- Für jeden zu speichernden Wert werden k Hashwerte bestimmt
- Steht an einer zu speichernden Position im Array eine Null, so ist der Wert noch unbekannt
- Steht an einer zu speichernden Position im Array eine Eins, ist der Wert eventuell bekannt
- Je mehr der k Positionen mit Einsen belegt ist, desto wahrscheinlicher ist es, dass der Wert schon bekannt ist
- Das Auftreten von Kollisionen sorgt jedoch dafür, dass keine absolute Aussage getroffen werden kann
- Bloom-Filter unterstützen keine Löschoperationen
