Existují i nástroje přímo určené na konverzi, např. HandBrake, QWinFF, traGtor apod. Některé z nich mají možnost v parametrech převodu nastavit konečnou velikost souboru...
Věc lze provést i v konzoli pomocí ffmpeg (který stejně bývá základem těch konvertorů s grafickým rozhraním) a vhodných parametrů převodu (viz manuál a spousta zdrojů na webu).
ALE: jak jinými slovy zmiňuje kolega, zmenšení velikosti videa je vždy za nějakou cenu. Kromě menšího rozlišení nebo datového toku může třeba jít o vyšší stupeň ztrátové komprese (jpeg nebo jiné). Každopádně tyto zásahy jsou téměř vždy vidět na kvalitě obrazu a pokud není zmenšení velikosti souboru naprostá nutnost, tak to vřele nedoporučuji.
Původní kvalita se pochopitelně později nedá vrátit...
Ona obecně práce s videem je dost alchymie, je třeba spousta znalostí a pořád se učit (jak se v průběhu doby mění formáty a jejich vlastnosti). Důležitá je i kompatibilita výsledku s různými operačními systémy, přehrávači, hardware apod. Existují některá "jednoduchá" řešení (konvertory např. mívají předdefinované profily pro různá cílová zařízení), ale je to vždycky nějak limitované a něco za něco.