Registriert seit: 27. Apr 2008
19 Beiträge
|
datei durchsuchen nach wiederholenden bytefolgen
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
|