Para pesquisar a que pacote um determinado arquivo/comando pertence.

1. Se o pacote já está instalado:

dpkg -S /usr/bin/calc

apcalc: /usr/bin/calc

2. Se o pacote ainda não está instalado:

apt-file search cmatrix

cmatrix: /usr/bin/cmatrix

Observações:

1. O programa apt-file é provido pelo pacote apt-file (funciona em distribuições baseadas em Debian)
2. Sua sintaxe é semelhante ao apt-get / apt-cache;
3. Deve ser atualizado com o comando (para atualizar o repositório local próprio do apt-file):

# apt-file update