The latest Dr. Dobb's issue (May 2002 - Algorithms) has a nice article about
"Good Hash Tables & Multiple Hash Functions" written by Michael Mitzenmacher
(who also teaches 'Algorithms and Data Structures' at the Extension School
--  a very good follow-up course to this course).  The April issue also had
an article by him about how to extract more randomness from a biased source.
Hash functions will be introduced in the April 17 lecture.

Hans

Reply via email to