There's a lot of prior work that is related to this idea. For example: http://research.microsoft.com/apps/pubs/default.aspx?id=64692 http://research.microsoft.

There's a lot of prior work that is related to this idea. For example: http://research.microsoft.com/apps/pubs/default.aspx?id=64692 http://research.microsoft.com/apps/pubs/default.aspx?id=6469... An interesting point about their approach is that it is independent of file size: they just need to keep 96 bits of metadata per file.