4 ms·
They are explicitly not assuming anything about the content of the auxiliary space (full hard drive). So the data might be incompressible and thus compressing
by Roxxik 2y ago
They are explicitly not assuming anything about the content of the auxiliary space (full hard drive).
So the data might be incompressible and thus compressing it and restoring it afterwards would not work.
Edit:
From the paper:
> One natural approach is to compress the data on the hard
disk as much as possible, use the freed-up space for your computation and finally uncompress the data, restoring it to its original setting. But suppose that the data is not compressible. In other words, your scheme has to always work no matter the contents of the hard drive. Can you still
make good use of this additional space?
- ycombinatrix 2y agoWhy wouldn't decompressing work? The whole point is that the hard drive is restored to its (arbitrary) original state upon completion.
- Snoozus 2y agoSome data is just incompressible, like random numbers, encrypted data or already compressed data.
- ycombinatrix 2y agoThe compression from GP's comment is irrelevant. Put arbitrary data in, get the same arbitrary data out.