Vamos começar com uma noção: os compressores são capazes de reduzir o tamanho de algo (como um arquivo de texto) processando-o e representando a mesma informação usando menos símbolos. É assim que o Zip reduz um arquivo de texto. Esta é uma compactação sem perdas.
Imagens e áudio (e, portanto, vídeo) usam uma quantidade muito grande de informações: por exemplo, uma imagem de 5 megapixels, em um formato que não compacta nada (como TIFF) levaria 5 megabytes x 3 cores * RGB) = 15 MB de espaço.
Para reduzir o tamanho do arquivo, o formato JPEG faz com que você perca algumas informações da imagem: qualidade, cores etc. É por isso que você pode abrir um JPEG em algum programa de edição de fotos (Photoshop, Gimp, etc.) e salvá-lo com menos qualidade: usará menos informações para representar sua imagem, com um tamanho de arquivo menor, mas perderá alguma qualidade. Se você (ou qualquer pessoa) conseguirá notar que a baixa qualidade é um ponto importante ao escolher "quanta compressão" você deseja.
Portanto: em geral, para fins práticos, você perderá muita qualidade para reduzir o tamanho de uma imagem JPEG, porque ela já está compactada.
Mas você quer usar isso no seu celular, certo?
Você não disse qual celular você tem. Vamos supor que você tenha um Samsung Galaxy S3 . Você pode ver as especificações: a resolução da tela é de 1280x720 pixels.
Portanto, quando você vê uma imagem nela, não importa o tamanho da imagem original: poderá ver 1280x720 pixels, porque essa é a quantidade máxima de pixels que a célula poderá mostrar.
Se você tirar todas as suas fotos, redimensioná-las para 1280x720 pixels e abrir no telefone, você as verá da mesma maneira que as veria com a resolução original. Você estará perdendo a "resolução" da imagem original, mas é algo que você não conseguiria ver no seu telefone de qualquer maneira ...
Como você faz isso no Windows : use qualquer programa que você gosta para editar fotos: Photoshop, Gimp, IrfanView ... mas como você está falando sobre isso em uma grande quantidade de arquivos, provavelmente está pensando no ImageMagick ou um programa semelhante, que pode executar a mesma operação em uma grande quantidade de arquivos.
Edit: para fazer isso com o Imagemagick:
1 - copie todas as suas fotos para uma nova pasta (ex .: Temp1), para evitar perder os originais
2 - crie uma nova pasta onde suas fotos estarão depois de serem redimensionadas (ex .: Temp2)
3 - abra uma cmd
janela, vá para o diretório que possui as fotos copiadas (Temp1)
4 - tipo:
mogrify -path full_path_to_Temp2 -resize 1280x720 * .jpg