Information Theory (Fall 2018)



Class meetings: Tuesday 9:15 -12:00



Midterms: There will be two midterms during the semester. The duration of both will be 90 minutes.

Details:

1st midterm: October 9, 6:15 p.m., room IB025

2nd midterm: November 28, 6:15 p.m., room IB025



Grading:

For getting a valid grade at least 40% of the score should be achieved (separately) on both midterms. The final grade is calculated by averaging the results of the two midterms both taken into account with weight 1/2. Conversion to grades is as follows: from 85% to 100% performance the grade is 5. Below that it is 4 from 70%, 3 from 55%, and 2 from 40%. Below 40% no valid grade is obtained.



Make up tests: There will be one separate make up test for both midterms.

Details:

Retake of 1st midterm: October 24, 6:15 p.m., room QBF12

Retake of 2nd midterm: December 10, 8:00 a.m., room QBF10

Final retake possibility (only for those who have one valid midterm and miss only the other one): December 17, 8:00 a.m., room QBF 13.

Rules of how make up midterm scores are taken into account:

If someone takes a make up midterm for improving the result of the corresponding midterm, then the new result will be valid even if it is weaker than the original one. There is one exception to this: If on an original midterm one already achieved 40% of the score then the midterm remains valid (counted with a minimum 40% score) even if the make up score is below 40%.

In case someone fails to have one and only one of the midterms valid at the end of the semester, then (s)he can take one last opportunity to achieve 40% score on the missing midterm (and thus to obtain a valid grade) on an extra make up midterm at the end of the semester. (The date of this final opportunity is to be announced, in case it is needed, towards the end of the semester.)



Lecture notes (Fall 2018)

Examples for the Lempel-Ziv data compression algorithms LZ77 and LZ78 (Source: Györfi László, Gyôri Sándor, Vajda István "Információ- és kódelmélet", textbook in Hungarian, published by Typotex Kiadó)

Example for the Lempel-Ziv-Welch data compression algorithm (Source: Györfi László, Gyôri Sándor, Vajda István "Információ- és kódelmélet", textbook in Hungarian, published by Typotex Kiadó)

Some exercises we looked at in class

First midterm with sketches of solutions