Skip to content
Snippets Groups Projects
Commit ba9590c7 authored by Mamadou Diallo's avatar Mamadou Diallo
Browse files

modification interpretation des courbes

parent b6cfe49e
Branches
No related tags found
No related merge requests found
...@@ -19,23 +19,28 @@ Puis décommenter `compare_taille` à la fin et expliquer les résultats. ...@@ -19,23 +19,28 @@ Puis décommenter `compare_taille` à la fin et expliquer les résultats.
###Comparaison des tailles(compare_taille) ###Comparaison des tailles(compare_taille)
*Résultats: *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) MPHF et du dictionnaire en fonction du nombre de k-mers(n)
###Interpretation: ###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 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. 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 Cela est du à la surcharge mémoire associée à la gestion des collisions et à la structure de données
plus complexe 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 standard, surtout pour de grands ensembles de données. Cela est du à la minimisation des collisions
et à la structure plus compacte de la MPHF. 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.### 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. Bonus : faites varier `nb_niveaux` et `gamma`, voyez quelle influence ils peuvent avoir.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment