La compression efficace des données (notamment image et audio) est un sujet de plus en plus important depuis l’ère d’internet. Nous verrons que, pour la compression dite lossless (sans perte de données), il existe une borne théorique à l’efficacité de la compression. Une telle borne est bien approchée par un algorithme simple mais ingénieux : le codage arithmétique.