Les deux autres réponses étaient presque justes...
Le site rvm pour zlib fournit une solution rapide !
En haut de la page se trouve une "solution rapide", suivez ses instructions, elle :
- réparez votre installation,
- vous fournir des instructions sur la marche à suivre pour installer zlib à partir de votre système
- et montrer comment réinstaller ruby
J'ai fini par installer zlib depuis apt-get puis réinstaller ruby sur not utilisez le répertoire rvm pour zlib.
Voici comment procéder :
$ sudo apt-get install zlib1g-dev
$ rvm reinstall 1.9.3
[Modifier] Comme le mentionne le commentateur @chrisfinne, sur les systèmes basés sur CentOS/RedHat :
$ sudo yum install zlib-devel
$ rvm reinstall 1.9.3