From ba9590c76160d4035f0ec0290fd336fb2d5e16f2 Mon Sep 17 00:00:00 2001 From: DIALLO <mamadou.diallo4.etu@univ-lille.fr> Date: Thu, 27 Feb 2025 16:11:13 +0100 Subject: [PATCH] modification interpretation des courbes --- Readme.md | 15 ++++++++++----- 1 file changed, 10 insertions(+), 5 deletions(-) diff --git a/Readme.md b/Readme.md index ba0727e..b45f36b 100644 --- a/Readme.md +++ b/Readme.md @@ -19,23 +19,28 @@ Puis décommenter `compare_taille` à la fin et expliquer les résultats. ###Comparaison des tailles(compare_taille) *Résultats: -#Courbes: Le graphique montre l'évolution de la taille en mémoire de la table de hachage avec +#Courbes: +Le graphique montre l'évolution de la taille en mémoire de la table de hachage avec MPHF et du dictionnaire en fonction du nombre de k-mers(n) ###Interpretation: -#Table avec MPHF: La taille de la table de hachage avec MPHF augmente linéairement avec n, mais +#Table avec MPHF: +La taille de la table de hachage avec MPHF augmente linéairement avec n, mais avec une pente plus faible que celle du dictionnaire. Cela est du à l'effcacité de la MPHF qui minimise les collisions et donc la taille de la table. -#Dict: La taille du dictionnaire augmente également linéairement avec n, mais avec une pente elevée. +#Dict: +La taille du dictionnaire augmente également linéairement avec n, mais avec une pente elevée. Cela est du à la surcharge mémoire associée à la gestion des collisions et à la structure de données plus complexe -#Efficacité: La table de hachage avec MPHF est plus efficace en termes de mémoire que le dictionnaire +#Efficacité: +La table de hachage avec MPHF est plus efficace en termes de mémoire que le dictionnaire standard, surtout pour de grands ensembles de données. Cela est du à la minimisation des collisions et à la structure plus compacte de la MPHF. -#Utilisation: Cette méthode est particulièrement utile dans des applications où la mémoire est une ressource +#Utilisation: +Cette méthode est particulièrement utile dans des applications où la mémoire est une ressource critique, comme dans le traitement de grands ensembles de données génomiques.### Bonus : faites varier `nb_niveaux` et `gamma`, voyez quelle influence ils peuvent avoir. -- GitLab