Ubuntu Wiki

Apt-file is able to tell you which package a given file belongs to, this includes both installed and not yet installed packages available to your system. Apt-file uses the same database as AutoApt and needs to be updated separately to your normal apt-get package lists. To update the AptFile/AutoApt database run:

sudo apt-file update

To find what package a given file belongs to, you can do:

apt-file search <filename>

Replace <filename> above with the file name you wish to search for, example "/usr/bin/batch".

You can also list the files in a given package:

apt-file list <packagename>

Replace <packagename> with the name of the package you wish to list the contents of.

For more information check out AutoApt and the Apt Howto.