Simple string matching und FIFO

JulianS
Neuling
Neuling
Beiträge: 9
Registriert: 27. Jun 2013 16:07

Simple string matching und FIFO

Beitrag von JulianS »

Hallo,

Laut dem "Simple string matching algorithm" (http://wiki.algo.informatik.tu-darmstad ... _algorithm) ist I eine FIFO queue.
Laut der entsprechenden Wiki-Seite (http://wiki.algo.informatik.tu-darmstad ... FIFO_queue) gibt es keine Methoden zum Zugreifen/Entfernen eines Keys solange dieser nicht an der ersten Stelle ist.
Laut Induction step, Correctness Punkt 2 wird jeder Key in I aber mit dem aktuellen Zeichen i von S verglichen und je nach Fall entfernt (auch wenn es nicht der erste Key ist). Hab ich hier einen Denkfehler oder sind die entsprechenden Methoden für eine FIFO queue nicht im Wiki eingetragen?

Gruß Julian

Zurück zu „Archiv“