@Mitch answer не удаляет полностью пакет ubuntu-limited-extras (по крайней мере, в Ubuntu 14.04). Конечно, потому что ubuntu-limited-extras имеет не так много «зависимых» пакетов, а «рекомендует», которые устанавливаются автоматически по умолчанию.

apt-cache depends ubuntu-restricted-extras
  Depends: ubuntu-restricted-addons
  Recommends: ttf-mscorefonts-installer
  Recommends: unrar
  Recommends: gstreamer0.10-plugins-bad-multiverse
  Recommends: 
  Conflicts: ubuntu-restricted-extras:i386

apt-cache depends ubuntu-restricted-addons
ubuntu-restricted-addons
  Recommends: gstreamer0.10-plugins-ugly
  Recommends: gstreamer1.0-plugins-ugly
  Recommends: flashplugin-installer
    flashplugin-installer:i386
  Recommends: gstreamer0.10-plugins-bad
  Recommends: gstreamer1.0-plugins-bad
  Recommends: gstreamer1.0-libav
  Recommends: gstreamer0.10-fluendo-mp3
  Recommends: gstreamer1.0-fluendo-mp3
  Recommends: chromium-codecs-ffmpeg-extra
  Recommends: oxideqt-codecs-extra
  Conflicts: ubuntu-restricted-addons:i386

К сожалению, apt-get purge package и apt-get autoremove --purge не удаляют «рекомендуемые» пакеты ( Удалить рекомендуемые пакеты ) даже после удаления ubuntu-limited-extras и ubuntu -restricted-addons, поэтому вам нужно вручную удалить то, что вам не нужно (у меня уже были установлены ttf-mscorefonts-installer, unrar и flashplugin-installer):

sudo apt-get purge ubuntu-restricted-extras ubuntu-restricted-addons gstreamer0.10-plugins-bad-multiverse libavcodec-extra-53 gstreamer0.10-plugins-ugly gstreamer1.0-plugins-bad gstreamer1.0-plugins-ugly gstreamer0.10-plugins-bad gstreamer1.0-libav gstreamer0.10-fluendo-mp3 gstreamer1.0-fluendo-mp3 oxideqt-codecs-extra

На моем компьютере удаление хрома -codecs-ffmpeg-extra хочет удалить хром, поэтому мне пришлось установить chromium-codecs-ffmpeg, и он удалит chromium-codecs-ffmpeg-extra:

sudo apt-get install chromium-codecs-ffmpeg