Une fonction de hachage maison

Une fonction de hachage maison.

On veut ranger des mots dans une table de taille $m=7$ résolue par chaînage (chaque case est une liste de mots).

• Écrire une fonction h_somme(mot, m) qui renvoie la somme des codes des caractères du mot (fonction ord), modulo m, puis une fonction remplir(mots, m, h) qui renvoie la table obtenue en insérant les mots avec la fonction de hachage h.
• Remplir la table avec les mots "chien", "loup", "niche", "ours", "lion", "chine". Pourquoi "chien", "niche" et "chine" tombent-ils forcément dans la même case ?
• On propose h_poly, qui calcule $x\leftarrow (31x+\text{ord}(c))\mathrm{mod}m$ pour chaque caractère $c$ en partant de $x=0$. Comparer les deux tables.