Il titolo dice tutto, in pratica.
Ci sono degli algoritmi di compressione deterministico - cioè un algoritmo che, dato un input identico, produrrà sempre un output identico ?
Per quanto ne so, tutti gli algoritmi di compressione ampiamente utilizzati sono "adattivi" e varieranno il loro output in base a qualsiasi euristica che stanno usando al momento.
La maggior parte degli algoritmi di compressione sono deterministici. Essere "adattivi" non contraddice in alcun modo l'essere "deterministico": significa solo variare il comportamento in base all'input, quindi se l'input è lo stesso, lo sarà anche l'output.
Puoi facilmente verificarlo comprimendo più volte lo stesso file usando un algoritmo di tua scelta (zip, gzip, bzip2, 7z, ecc.) e confrontando le uscite. Per esempio su linux, puoi eseguire questo comando più volte per comprimere il file /etc/fstab e confrontare se il suo checksum è lo stesso ogni volta: gzip < /etc/fstab | md5sum - .
Leggi altre domande sui tag algorithms