Kinoshnik88, если не планируете писать драйверы для железок и заниматься программированием МК, то лучше начинать с Qt (это тот же C++, только с обёртками).
Medovochka, пожалуйста. На самом деле, тут трудно сказать точно - форматы разные, контейнеры разные, может, действительно у более крупного видео более продвинутое сжатие. Правильно выбрали.
Тогда доустанавливайте через apt-get или любым другим способом. Похоже, вы ультра-минимальную версию установили.