Как Ubuntu знает, какие программы существуют и могут быть установлены?

Я набрал в терминале

$ musique
The program 'musique' is currently not installed. You can install it by typing:
sudo apt-get install musique

Итак, Ubuntu знает, что "musique" - это программа, хотя она в настоящее время не установлена на машине. Однако, если я наберу

$ musiquez
No command 'musiquez' found, did you mean:
 Command 'musique' from package 'musique' (universe)

Он знает, что нет такой программы под названием "musiquez".

мой вопрос в том, как Ubuntu это знает? Где хранится эта информация о том, какие приложения могут быть установлены на Ubuntu?