Untersuchung der Haeufigkeitsverteilung von Bitmustern zur Optimierung eines Algorithmus

3 Beiträge16.07.2006Archiviert
squeez16.07.2006 · Beitrag #8484
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
guten Tag

Als Folge der Problematik aus [1] bin ich dazu ueber gegangen, einen Algorithmus zu entwickeln, welcher das dort beschriebene Problem in vermindertem Zeitaufwand loesen soll.

Weil mein Hauptaugenmerk auf ausfuehrbare Dateien des Typs ELF gerichtet ist, brauche ich nun umfassende statistische
Auswertungen ueber die Beschaffenheit einzelner Bitmuster in den jeweiligen Dateien.
Dazu habe ich ein kleines Programm geschrieben, welches im Zusammenspiel mit einem kleinen script diese statistischen Auswertungen vornimmt.

Es existiert dazu ein tar Archiv [2], aus welchem man zuerst den Quellcode mittels make uebersetzt und anschliessend dem script den Pfad angibt, in welchem Verzeichnis die Executables gesucht werden sollen (README).

Ich suche nun Leute, welche diese kleine Aufgabe kurz ausfuehren koennten (Zeitaufwand rund 10 Minuten je nach gewaehltem Verzeichnis (Fortschritt wird angezeigt)).
Es werden keinerlei Informationen ueber die Art der Dateien (Name, Uebersetzungszeitpunkt, Inhalt im allgemeinen) erhoben, sondern lediglich die Bitmuster untersucht.
Am Schluss werden die gesammelten Daten als "statistics.gz" Datei abgespeichert.
Diese Datei kann man mir via Mail zukommen lassen ( [email protected] ).

Je mehr statistische Daten zur Verfuegung stehen, um so optimaler kann der Algorithmus ausfallen.

Herzlichen Dank fuer eure Bemuehungen

[1] http://www.computec.ch/forum_viewtopic.php?5.8347
[2] http://squeez.gurit.net/scripts/count_bits.tar.bz2


Marco
Helms16.07.2006 · Beitrag #8494
Avatar
Mitglied seit: 08.02.2005
Forenbeiträge: 517
Besuche: 1267
He squeez,
bis wann brauchste die denn?

Also ich könnte dir mogen eine schicken, heute ist schlecht bin net am Home PC, wenn morgen ok ist, dann wäre es kein Problem.

LG
Helms
squeez16.07.2006 · Beitrag #8495
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
guten Tag

Ich habe noch zu lernen, weshalb du dir Zeit lassen kannst.

Es haben sich bereits einige daran beteiligt.
Ich zaehle mittlerweile ueber 10'000 Dateien.
Das ist schon eine rechte Menge ;}

Bin aber froh, wenn du Zeit dazu findest.

schoenen Abend noch...

Marco