Como funciona a compactação de imagens sem perdas?

Nível de compactação: Como a compactação não é com perdas, a única razão para   usar um nível de compressão inferior a 9 seria um tempo muito longo para   comprimir arquivo em um computador lento. Nada a temer da descompressão:   é tão rápido seja qual for o nível de compressão.

https://docs.gimp.org/2.2/en/gimp-images-out.html

O GIMP sugere o uso de compressão para imagens .png sem perdas, imagens "compactadas" são salvas usando o mesmo tipo de arquivo. Se eu definir compression level para 0 quando salvar a imagem é várias vezes maior que a imagem original. Como funciona a "compactação sem perdas" e perco qualidade usando-a?

A compactação sem perdas é parte do padrão PNG e é semelhante a usar a parte de compactação do ZIP ou um utilitário como o GZip em uma imagem. A compressão de PNG não causa perda de qualidade. No entanto, a quantidade de compactação é altamente dependente do tipo de imagem (fotografia vs. desenhos animados) e do conteúdo. O arquivo resultante também será normalmente muito maior do que um arquivo gerado por um algoritmo com perdas, como o JPEG, em que a redução do espaço ocorre ao custo da qualidade da imagem.
E nada disso é específico para o GIMP - qualquer programa de manipulação de imagens que possa salvar como PNG ou JPEG, por exemplo, O Adobe Photoshop fará o mesmo com resultados semelhantes.