
Episode 538: Roberto Di Cosmo on Archiving Public Software at Massive Scale
Software Engineering Radio - the podcast for professional software developers
00:00
How to Compute a Tree-Putashi Hash
A cryptographic signature is a representation of an identifier or this particular file. It doesn't matter if the file is too jigabyte. The identifier is always short of this small hash here. So you see, they are exporting the property of a tree-putashi hash from a single file to a directory. Or again, if you look at the original paper of Ralph Merkine at the end of the 80s,. he was describing an efficient method of computing a hash of a big chunk of data by using a tree representation.
Transcript
Play full episode