4 ms·

I don't know whether it's possible with ZIP, but there are definitely compression schemes for which this can be done in time proportional to the size of the com

by igul222 12y ago

I don't know whether it's possible with ZIP, but there are definitely compression schemes for which this can be done in time proportional to the size of the compressed file.