Как я выясняю, в каком пакете что-то находится, не обращаясь к Google?

Я люблю использовать http://packages.ubuntu.com/ -- внутри есть "Поиск содержимого пакетов". У Debian также есть похожий интерфейс по адресу http://packages.debian.org.

Преимуществом этого интерфейса является то, что вы можете использовать его без доступа CLI к самой Ubuntu, т.е. объяснять вещи по телефону.

auto-apt

auto-apt - это пакет, который очень удобен, особенно с Makefiles и configure скриптами, которые ссылаются на вещи, которых у вас может не быть, и не знают, где их найти, что часто бывает сложно с заголовочными файлами. Вы вызвали make в этом случае, и он попытался вызвать sphinx-build, но не смог его найти.

auto-apt run [...] выполнит указанную команду, а затем проведет вас через установку пакетов, содержащих недостающие файлы, которые, как он знает, apt-get может найти и установить.

Итак, просто вызовите auto-apt run make html и посмотрите, что произойдёт :)

За дополнительной информацией обращайтесь к документации по auto-apt

вы можете использовать группу apt команд или aptitude, которую я рекомендую выше apt. Вот список для поиска

APT

Для поиска чего-то похожего на нужную команду: apt-cache search X, например apt-cache search cheese даст Вам все, что связано с сыром.
. Чтобы показать, какие зависимости и вещи он имеет, вы бы сделали apt-cache показать сыр .
Конечно, для установки будет apt-get установить сыр .

APTITUDE

Для поиска: сыр для поиска способностей, который покажет более красивый список, чем apt
. Чтобы показать: способность показать сыр , который снова покажет более приятный и дружелюбный список
. Для установки: способность устанавливать сыр . Снова приятнее.

Также aptitude дает более релевантную информацию о том, что вы ищете, например:

apt-cache search phi VS aptitude search phi
apt-cache search sphi VS aptitude search sphi

Если вы хотите получить GUI версию, я рекомендую Synaptic Package Manager или более простую Software Center. В Synaptic вы можете найти что-то похожее на то, что ищете, и оно покажет вам это.

Не знаю, сможет ли это сделать 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

Ubuntu - довольно умный вариант. Просто попробуйте запустить его.

$ sphinx-build

The program 'sphinx-build' is currently not installed.  You can install it by typing:
sudo apt-get install python-sphinx