On Fri, Jan 24, 2003 at 03:22:13PM +0000, Gordan Bobic wrote: > On Fri, 24 Jan 2003, Matthew Toseland wrote: > > > > > > When you say powers of two - does that mean that a 5 KB file will be > > > > > rounded to 8 KB? Or be split into 4 KB and 1 KB? If it is split, at what > > > > > > > > Rounded. > > > > > > I just realized something. If files are rounded to the size which is the > > > next power of 2, doesn't that mean that in the worst case, where the file > > > has size n bytes, wasted space is anything up to (n-1) bytes? And in the > > > average case (n/2) bytes? Is this space actually wasted? Is the empty > > > space padded with zeros or random data? > > > > No, the worst case is n/2. The average case is 3n/4. Unless we are > > talking about the source document being below the minimum 1kB. > > I see what you mean. You are taking n for key size (power of 2). I was > taking n for FILE size, which is arbitrary. If that is the case, then the > two cases are in agreement. :-) No, I mean the data that is attached to the key. Which is a power of 2. Which usually can be requested as a single file on the client side, but sometimes is part of a splitfile on the client side. > > Regards. > > Gordan
-- Matthew Toseland [EMAIL PROTECTED][EMAIL PROTECTED] Full time freenet hacker. http://freenetproject.org/ Freenet Distribution Node (temporary) at http://amphibian.dyndns.org:8889/HHNZUgpOJ6Y/ ICTHUS.
msg01074/pgp00000.pgp
Description: PGP signature
