Я не знаю, может ли apt-get это сделать, но я предпочитаю использовать aptitude.
Используя свою команду поиска, вы получаете список пакетов, содержащих строку, которую вы ищете , однако это еще не полностью отвечает на ваш вопрос, поскольку он не показывает, какой пакет содержит бинарный файл, который вы ищете.
Пример:
sudo aptitude search sphinx
p gstreamer0.10-pocketsphinx - lightweight speech recognition - GStreamer
p libpocketsphinx-dev - lightweight speech recognition - developme
p libpocketsphinx1 - lightweight speech recognition - library
p libsphinx-search-perl - Perl module for Sphinx search engine
p libsphinx2-dev - speech recognition library - development k
p libsphinx2g0 - speech recognition library
p libsphinxbase-dev - Sphinx base libraries - development files
p libsphinxbase1 - Sphinx base libraries
p pocketsphinx-hmm-tidigits - lightweight speech recognition - TIDIGITS
p pocketsphinx-hmm-wsj1 - lightweight speech recognition - WSJ1 acou
p pocketsphinx-lm-wsj - lightweight speech recognition - WSJ langu
p pocketsphinx-utils - lightweight speech recognition - command-l
p python-pocketsphinx - lightweight speech recognition - Python mo
p python-pocketsphinx-dbg - lightweight speech recognition - Python mo
p python-repoze.sphinx.autointerf - Sphinx extension that auto-generates API d
p python-sphinx - tool for producing documentation for Pytho
p python-sphinxbase - Sphinx base libraries - Python module
p python-sphinxbase-dbg - Sphinx base libraries - Python module (deb
v python2.6-pocketsphinx -
v python2.6-pocketsphinx-dbg -
v python2.6-sphinxbase -
v python2.6-sphinxbase-dbg -
v python2.7-pocketsphinx -
v python2.7-pocketsphinx-dbg -
v python2.7-sphinxbase -
v python2.7-sphinxbase-dbg -
p sphinx2-bin - speech recognition utilities
p sphinx2-hmm-6k - speech recognition library - default acous
p sphinxbase-utils - Sphinx base libraries - utilities
p sphinxsearch - Fast standalone full-text SQL search engine