Search package by the filename

Install apt-file using the following command

sudo apt-get install apt-file

Update the required files for apt-file using

sudo apt-file update

To search for a particular file and its related package

Use

apt-file search libtermcap.so