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. :-) Regards. Gordan _______________________________________________ Tech mailing list [EMAIL PROTECTED] http://hawk.freenetproject.org/cgi-bin/mailman/listinfo/tech
