A maioria das compactações sem perdas (como os algoritmos usados em gzip, bzip2 e zip) funciona eliminando séries repetidas de bytes em um arquivo. Como um exemplo inventado, digamos que seu arquivo tenha várias instâncias de 100 espaços: uma versão compactada do arquivo pode criar um código muito curto, o que significa 100 espaços, e substituir essas instâncias por isso.
O problema é que, para que isso funcione, o arquivo precisa ter um número considerável de seqüências repetidas de bytes. A maioria dos arquivos comuns funciona, e é por isso que a compactação geralmente funciona bem, mas os arquivos compactados geralmente não funcionam (isto é, afinal de contas, o ponto de compactação). É por isso que a compactação dupla geralmente não funciona muito bem: depois de compactar um arquivo uma vez, você já removeu a maioria das coisas que o tornavam compactável. Curiosamente, é possível criar arquivos que a compactação realmente tornaria maior , mas, do ponto de vista realista, arquivos como esse não ocorrem com muita frequência.
A compactação com perdas não é tão diferente, na verdade. Em seu sentido mais simples, ele altera o arquivo de certas maneiras para torná-lo mais compacto, mas ele tenta fazer isso de maneiras que o usuário não notará. Na compressão de áudio, estes são chamados algoritmos psicoacústicos , porque se trata de mudar o áudio de uma forma que a mente humana não detecta; Eu suponho que há uma palavra semelhante para compressão de vídeo, mas não sei o que é. De qualquer forma, depois que eles fazem esses truques para tornar o arquivo mais compressível, eles o comprimem da maneira usual. Mas isso significa que os arquivos com perdas excessivas também não possuem muitas das coisas que os algoritmos sem perdas procuram.
Por causa disso, eu tenho medo que você esteja sem sorte. A resposta de @ WarrenYoung pode funcionar se você tiver acesso ao vídeo original, mas se você tiver apenas esses arquivos .mpg, precisará ter cuidado ao recodificá-los: você não quebrará o arquivo nem nada, mas os resultados pode não parecer tão bom quanto se você tivesse começado com o arquivo original. Diferentes algoritmos com perdas descartam diferentes tipos de dados, mas os efeitos de fazer isso podem se acumular e se tornar perceptíveis. Quando terminar de codificar novamente, você deve observar o arquivo para garantir que ele ainda esteja com boa aparência.