apt-get install libgcrypt11-dev zlib1g-dev
Edit the sshd config:
vi /etc/ssh/sshd_config
Find the line:
#Compression delayed
Change it to
Compression yes
Reboot the server. (Restarting sshd is not enough)
References :
https://www.namhuy.net/2430/install-enable-zlib-linux-server.html
http://snippets.khromov.se/enable-zlib-compression-in-sshd-on-centos/