Achso, eines noch bevor du anfängst in die falsche Richtung zu rennen. Ein DAWG ist zwar enorm effizient aber das hat auch Konsequenzen. Normalerweise nutzt man DAWG's z.b. in Rechtschreibprüfungen/ Wortvervollstängigungsalgos./ Mustersuchen usw. Alle diese Algos. setzen vorraus das die Eingangsdaten Wort basiert sind. Dies hat enorme Vorteile und auch Nachteile. Im Falle deiner Bedürfnisse neheme ich an das du
HTML's per Preprocessing in solche Wörter zerlegen kannst. D.h. das DWAG würde struktiert über strukurierte Daten suchen. Wie gesagt bei
HTML's wäre das enorm von Vorteil da die Suche unwichtige Muster von vornherein ausfiltert, zB. Tags usw. Will man aber damit über binäre Daten such so versagt dieses Verfahren.
Gruß Hagen