Einzelnen Beitrag anzeigen

griever

Registriert seit: 27. Apr 2008
19 Beiträge
 
#1

datei durchsuchen nach wiederholenden bytefolgen

  Alt 15. Jun 2008, 02:05
also ich will in einer datei nach sich wiederholenden bytefolgen beliebiger größe(außer vlt 1-2 bytes) suchen
habt ihr nen plan wie ich das am sinnvollsten mache?

das einfachste wäre ja die datei erstmal zu teilen und nachzusehen ob sich das wiederholt
danach zieht man das letze byte der ersten hälfte ab und sucht den neuen entstandenen teil danach im rest
dann verschiebt man das ganze um ein byte und sucht wieder im rest usw
wenn was gefunden wurde wird es von der weiteren suche ausgeschlossen.

bevor ich das so mach wollte ich fragen ob jmd ne bessere lösung kennt
es sollte also die längsten sich wiederholenden bytefolgen zuerst gefunden werden
die bytefolgen müssen sich nacheinadner wiederholen

also nach dem schema
abcdefghabcdefgh

und nicht nach schema
abcdefghiabcdefghz

gefundenes nicht nochmal benutzt werden
rechenaufwand so gering wie möglich gehalten werden
  Mit Zitat antworten Zitat