Posts tagged 'algorithmes'

Le filtre de bloom

Un filtre de bloom est un algorithme permettant de savoir si un élément est présent ou non dans une liste. C'est un algorithme très efficace d'un point de vue mémoire lorsque vous travaillez avec de grande liste. En python, l'utilisation d'un filtre de Bloom peut s'écrire :

L = ["mario","zelda","daisy …

La transformation de Burrows-Wheeler

Au temps ou le téléphone portable était un objet de luxe et de démesure, la seule façon d'envoyer un message pendant un cours de philosophie, était d'utiliser un petit bout de papier que l'on faisait passer d'élève à élève. Il fallait écrire en petit pour maximiser la quantité d'information transmis …