1) djvu maior que PDF.
Pelo que entendi, o djvu é "uma tecnologia de compressão de imagens" . PDF é um formato de documento portátil. O PDF pode armazenar texto como seqüências de caracteres e o visualizador pode renderizar essas cadeias usando fontes externas ou incorporadas. O PDF pode incluir bitmaps compactados de texto digitalizado, mas essa não é a única maneira de armazenar texto.
Se você pegar um PDF onde o texto é strings + fonts e convertê-lo em djvu, talvez (em algumas circunstâncias) as strings tenham que ser rasterizadas - aumentando assim o tamanho dos dados.
Se você puder fornecer um pequeno PDF de exemplo que exiba o comportamento, as pessoas poderão explicar com mais detalhes.
2) Compressão sem perdas
Existem muitas maneiras de diminuir as coisas sem perder as informações . alguns algoritmos de compressão são mais eficientes do que outros para certos tipos de dados .