Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- magistraleinformaticanetworking:ae:ae2011:start [19/04/2012 alle 17:13 (13 anni fa)] – [List of Lectures] Paolo Ferragina
+++ magistraleinformaticanetworking:ae:ae2011:start [15/10/2012 alle 09:32 (13 anni fa)] (versione attuale) – [Exam] Paolo Ferragina
@@ Linea 30: / Linea 30: @@
+====== Exam ======
+^ Dates ^ Room ^
+| 08/06/2012 | {{:magistraleinformaticanetworking:ae:ae2011:ae120608.doc|Text}} |
+| 28/06/2012 | {{:magistraleinformaticanetworking:ae:ae2011:ae120628.doc|Text}} |
+| 23/07/2012 | {{:magistraleinformaticanetworking:ae:ae2011:ae120723.doc|Text}} |
+| 03/09/2012 | {{:magistraleinformaticanetworking:ae:ae2011:ae120903.doc|Text}} |
 ====== Background======
@@ Linea 61: / Linea 69: @@
 | 17/04/12 | Canonical Huffman, Arithmetic Coding | |
 | 19/04/12 | Integer Encoding: gamma, delta, Rice, Variable byte, (s,c)-dense codes, PForDelta | {{:magistraleinformaticanetworking:ae:ae2011:chap8.pdf|Chap 8}}, no "interpolative coding" |
-| 24/04/12 |  | |
+| 24/04/12 | Dictionary-based compressors: LZ77, gzip. An example of application: Rsync. Streaming compressors: MTF, RLE. | {{:magistraleinformaticanetworking:ae:ae2011:datacompression.pptx|Slides}} |
-| 26/04/12 |  | |
+| 26/04/12 | Burrows-Wheeler Transform and Bzip | |
-| 03/05/12 |  | |
+| 03/05/12 | Randomized data structures: Treaps | {{:magistraleinformaticanetworking:ae:ae2011:04_ericksonnotes-treap-sl.pdf|some notes}} |
-| 08/05/12 | Exercises | |
+| 10/05/12 | Skip Lists | |
-| 10/05/12 |  | |
 | 15/05/12 | Exercises | |
 | 17/05/12 | Exercises | |
-| 22/05/12 |  | |
+| 22/05/12 | Exercises | |
 | 24/05/12 | Exercises | |