Il y a plusieurs manière de faire ça. Tu peux recompresser ta video en divX. Tu a plusieurs niveau de compression, mais évidement plusieurs niveau de qualité. Sinon il existe d'autre moyen pour comprimer efficacement une video. Il faut que tu regardes les formats pris en charge par ton lecteur parce que certains format sont largement plus optimisé que d'autre. Il existe notamment le format mkv qui permet d'utiliser des codecs très puissant tel que le H246 qui te permettre des compressions énormes sans pertes de qualités.
Pour faire toutes sortes de conversion, j'utilise AVS Video Converter. Logiciel référence en la manière. Evidemment payant mais très facile à trouver "gratuitement" sur internet. Il prend en charge tous les formats existant et te permet de les régler à ta convenance pour ajuster les taux de compressions et les qualités.