Table of Contents
1 Mesurer quoi ?
1.1 temps d'execution
1.2 taux de compression
Entropie
1.3 occupation mémoire
2 En fonction de quoi ?
2.1 taille alphabet , taille du fichier
2.2 "type" de fichier
txt : code source, littérature (https://www.gutenberg.org/ebooks/4300), décimale de Pi, fréquence image/son/video : svg, png, jpeg, … pdf executable : votre programme un fichier déjà compressé le fichier qui compressé est égale à lui-même (et inversement)
3 Combien de mesures ? graphiques….
1 mesure, 10, 100, 1000, …. min, max, moyenne, écart type, IC, moustaches histogrammes, courbes
4 Comment mesurer ?
4.1 script unix, time
--------–—Mes.sh
#!/bin/bash start=`date +%s` for filename in Myfiles/*.pdf; do echo "$filename": time ls "$filename" > trash.txt sleep 1 done end=`date +%s` runtime=$((end-start)) echo total runtime: $runtime ls -l Myfiles | awk '{ print $9, $5 }'
- instrumentation du code :
--------–—Java
long startTime = System.currentTimeMillis(); ..... long endTime = System.currentTimeMillis(); long totalTime = endTime - startTime; System.out.println("Computation time: "+totalTime+" ms");
---------–—Python
import time startTime = time.time() ..... #endTime = time.time() #totalTime = endTime - startTime; print("Computation time: %s sec" % (time.time() - start_time))
- Script R:
R -f fig.R
dat<-read.table("res.dat",header=F) pdf("bar.pdf") barplot(dat[,2],names.arg=dat[,1],xlab="x",ylab="y") dev.off() pdf("line.pdf") plot(c(3,4,10,100),dat[,3],xlab="x",ylab="y",type="l") dev.off()