Se potessimo ottenere il formato binario di un file, questo metodo di compressione dei file funzionerebbe?

-2

Non sono abbastanza sicuro di quanto sia facile recuperare la composizione binaria di un file, ma supponiamo di avere qualche file con questa rappresentazione:

010011

Potremmo creare 2 matrici.

Uno che memorizza la posizione degli 0: ['x', '', 'x', 'x', '', '']

E un altro che memorizza la posizione di 1s (che è semplicemente l'opposto dell'array precedente): ['', 'x', '', '', 'x', 'x']

Quindi possiamo mantenere questi due array in un file e voilà?

Non lo so, c'è qualcosa che non sto realizzando?

Non sono un esperto in compressione, mi chiedevo solo se questo avrebbe funzionato.

    
posta zeroRooter 21.07.2014 - 06:49
fonte

1 risposta

7

La rappresentazione più compatta possibile degli array dovrebbe essere 1 bit per voce. Hai due array, ciascuno di lunghezza 6. I.e. il tuo file compresso è lungo 6 + 6 bit, mentre il tuo file originale è lungo 6 bit. Questo è un aumento del 100%.

Inoltre, come @jk ha sottolineato nel suo commento: il secondo array è identico ai dati di input. Il primo array è identico all'inverso dei dati di input.

       010011  # original
101100 010011  # 'compressed'

Quindi, non solo i tuoi dati compressi sono il doppio del tempo, ma contiene anche una copia esatta dei dati originali.

    
risposta data 21.07.2014 - 12:54
fonte

Leggi altre domande sui tag