Para instalar o VLC player, basta pressionar Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o (s) comando (s) abaixo:
sudo add-apt-repository ppa:videolan/stable-daily
sudo apt-get update
sudo apt-get install vlc
No que diz respeito às Dependências de Pacotes:
Os programas costumam usar alguns dos mesmos arquivos uns dos outros. Ao invés de colocando esses arquivos em cada pacote, um pacote separado pode ser instalado para fornecê-los para todos os programas que precisam deles. Assim, para instalar um programa que precisa de um desses arquivos, o pacote contendo esses arquivos também deve ser instalado. Quando um pacote depende em outro deste modo, é conhecido como uma dependência de pacote. De especificando dependências, os pacotes podem ser menores e mais simples, e duplicatas de arquivos e programas são praticamente removidas.
Quando você instala um programa, suas dependências devem ser instaladas no mesmo tempo. Normalmente, a maioria das dependências necessárias já será instalado, mas alguns extras podem ser necessários também. Então, quando você instala um pacote, não se surpreenda se vários outros pacotes estiverem instalados também - estas são apenas dependências que são necessárias para o seu escolhido pacote para funcionar corretamente. 1
1 Fonte: Ajuda do Ubuntu
Se você tem o arquivo .tar.gz do VLC e quer instalar, basta extrair o arquivo e compilar a partir da fonte.
tar -jxvf filename.tar.bz2
Isto irá criar uma pasta na mesma pasta que você extraiu, então você terá que compilá-la
sudo ./configure
sudo make
sudo make install