Till KTH:s startsida Till KTH:s startsida

Lecture 2: Fingerprinting and Hashing

Tid: Onsdag 23 september 2015 kl 13:00 - 15:00 2015-09-23T13:00:00 2015-09-23T15:00:00

Kungliga Tekniska högskolan
HT 2015 avalg15

Plats: M2

Aktivitet: Föreläsning

Lärare: Danupon Na Nongkai ()

Studentgrupper: TCSCM_1, TIEMM_CSCJ_1, TMAKM_1

Info:

-

Visa tidigare händelser (14)

Lärare Danupon Na Nongkai redigerade 28 september 2015

Main References: ¶
* Slides on Fingerprinting
* Hand-written notes on hashing (updated: Sep 27, 2015)
* Lecture note by Mélanie Sedda on hashing (partially)
Other References: ¶
* Both fingerprinting and hashing can be found in the Lecture note by Le Gall.
* Fingerprinting can be also found in Section 3.1 in lecture by Sinclair
* Hashing can be found in Chapter 1 in Arora's lecture
* Rabin-Karp algorithm can be found in Chapter 32 in the book Introduction to Algorithms.
* Lecture 2 note from DD2440, 2014
* Lecture note by Peter Bro Miltersen
* Videos on the Prime Number Theorem: By Art of the Problem, By Numberphile


Hela världen får läsa.

Senast ändrad 2015-09-28 15:09

Taggar: Saknas än så länge.