Open main menu

lensowiki β

Changes

Computer Science/61b/Homework/hw6

48 bytes added, 21:58, 26 April 2007
m
Compression functions: link to lec notes
====Compression functions====
Besides the [http://www.cs.berkeley.edu/~jrs/61bf06/lec/22 lecture notes], compression functions are also covered in Section
9.2.4 of Goodrich and Tamassia. Unfortunately, they make the erroneous claim
that for a hash code i and an N-bucket hash table,
1,273
edits