/[gzz]/gzz/Documentation/misc/hemppah-progradu/existing_systems_overview
ViewVC logotype

Diff of /gzz/Documentation/misc/hemppah-progradu/existing_systems_overview

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.10 by hemppah, Tue Nov 12 11:07:45 2002 UTC revision 1.11 by hemppah, Mon Nov 18 12:31:53 2002 UTC
# Line 287  Miscellaneous notes: Line 287  Miscellaneous notes:
287    
288  -Object's popularity: studies have shown that Napster, Gnutella and Web  -Object's popularity: studies have shown that Napster, Gnutella and Web
289  queries follow Zipf-like distributions (1/2, 1/3, 1/4 etc.)  queries follow Zipf-like distributions (1/2, 1/3, 1/4 etc.)
290    
291    
292    5. Security
293    
294    5.1 The Merkle Hash Tree
295    
296    The Merkle Hash Tree, invented by Ralph Merkle, is a hash construct that has very nice properties for
297    verifying the integrity of files and file subranges in an incremental or out-of-order fashion. This
298    document describes a binary serialization format for hash trees that is compact and optimized for both
299    sequential and random access. This memo has two goals:
300    
301       1. To describe Merkle Hash Trees and how they are used for file integrity verification.
302       2. To describe a serialization format for storage and transmission of hash trees.
303      
304    See http://open-content.net/specs/draft-jchapweske-thex-01.html for details
305    
306    
307    

Legend:
Removed from v.1.10  
changed lines
  Added in v.1.11

savannah-hackers-public@gnu.org
ViewVC Help
Powered by ViewVC 1.1.26