Einzelnen Beitrag anzeigen

griever

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

Re: datei durchsuchen nach wiederholenden bytefolgen

  Alt 15. Jun 2008, 14:24
Zitat von BrightAngel:
Hey!
Also rein technisch gesehen ist es ja so: wenn du davon ausgehen kannst, dass es immer mit dem ersten Byte losgeht - gut. Aber wenn nicht - was dann?
Was mein ich damit?
also deine methodde funktioniert bei:
abcdeabcdeabcdeabc...
aber was ist mit
eabcderabcdesabcde ?
ist vlt nicht ganz rübergekommen aber das meinte ich mit ein byte verschieben und weitersuchen
wie gesagt ich will nur die größten wiederholungen finen
das aa ode cc das ein oder andere mal vorkommt will ich mal nicht berücksichtigen
(dann müsste ich ja wirklich jedes einzelne byte überprüfen und das ganze sollte schon noch im rahmen gehalten werden)

wenn ich die ribo natter richtig verstanden habe, ist die idee im prinzip die gleiche die ich hatte,
also halbieren und überprüfen dann verkleinen und alle möglichen positionen ausprobieren und im rest danach suchen dann wieder verkleinern usw.

ich bin mir sicher, das das auch geht aber bei eine datei, die zb 10MB groß ist, dürfte das wohl eine weile dauern bis das prog fertig ist mit suchen,
deswegen wollte ich nach ner besseren (effektiveren) lösung fragen.
  Mit Zitat antworten Zitat