Sto cercando un algoritmo che potrebbe comprimeredati binari, non alle dimensioni più piccole, ma alle dimensioni specificate. Ad esempio, se i dati non compressi sono disponibili in varie dimensioni 1,2, 1,3, 1,4 ... KB, specificare "compresso a 1 KB" e supponendo che i dati possano essere compressi in dimensioni .65, .74, .83 KB , l'algoritmo si fermerebbe a 1 KB e restituirebbe questa dimensione standard, lasciando un po 'di entropia nei dati. Non sono riuscito a individuare un algoritmo per questo. Esiste?
risposte:
1 per risposta № 1Puoi ZIP e pad con zeri ma ancora in alcunicaso i dati sono altamente casuali e anche gli algoritmi di compressione molto efficienti non possono comprimere i dati perché non c'è alcuna correlazione tra i dati, quindi non si ottiene alcuna compressione, quindi non è possibile ottenere la compressione fino a una dimensione specifica.
0 per risposta № 2
Non è possibile.
Dimostrazione: alcune combinazioni di dati non possono essere compresse senza perdita di dati, pertanto il caso non soddisfa la necessità di rispettare una dimensione fissa, assumendo che le dimensioni siano inferiori ai dati originali.
Se è possibile accettare la compressione con perdita, è molto possibile e accade sempre per alcuni formati video (contenitore di dimensioni fisse per unità di tempo, la compressione si regola per massimizzare l'utilizzo).