From b6cfe49e9d61f04b435176f15305a09559b0b8e9 Mon Sep 17 00:00:00 2001
From: DIALLO <mamadou.diallo4.etu@univ-lille.fr>
Date: Thu, 27 Feb 2025 15:45:59 +0100
Subject: [PATCH] interpretation des courbes MPHF vs dict

---
 Readme.md | 22 +++++++++++++++++++++-
 1 file changed, 21 insertions(+), 1 deletion(-)

diff --git a/Readme.md b/Readme.md
index 8769fcc..ba0727e 100644
--- a/Readme.md
+++ b/Readme.md
@@ -15,9 +15,29 @@ Vous devez
 - écrire la fonction pour créer une table de hachage avec cette mphf (`create_hash_table`)
 
 Ecrivez vos réponses et commentaires dans ce document.
-
 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
+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 
+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.
+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
+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
+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.
 
 # Partie 2 - Analyse de performance de dictionnaires en Python
-- 
GitLab