ELEN060-2 Information and coding theory (2019-2020)

Last modification: 14 May 2020 16:00

Informations

  • ⚠About PROJECT 2: For question 13, you do not need to straightforwardly implement the actual PNG format (and thus directly search online for the DEFLATE algorithm that combines LZ77 and Huffman). It is suggested to reuse the function made for question 11 to avoid this. This was meant to save you some time.
    Therefore, you should, for question 12, understand and describe how to combine the dictionary method and the Huffman algorithm (i.e., find practical way(s) of combining both techiques), which can not be trivially combined (in order to have an interesting result).
    It mainly consists in identifying interesting properties/specifities/key points for the dictionary method or the Huffman algorithm.
    Then, for question 13, you should use the function you made for question 11 (if any dictionary method can be used, including the generic adaptative one), or adapt it so as to add the properties/specifities/key points identified at question 12.
    Feel free to ask if this is still unclear.

  • If podcasts are no longer available, please ask by email.
  • Podcast 26/03
  • Podcast 02/04
  • Podcast 09/04
  • Podcast 23/04 (due to a humming noise on the right-ear track of the recording, the sound is not always stereo, sorry.)
  • Podcast Q&A 14/05
  • Mock exam.
  • Project 2: For the sake of simplicity, you can binarize the image so as to be able to reuse functions implemented in questions 4 and 11.
  • Project 2: Note that you do not have to add filters when compressing the image.
  • Presentation of project 2 : here.
  • If you do not have yet a partner for the project, please contact me as soon as possible.

Slides

Slides are available at http://www.montefiore.ulg.ac.be/~lwh/Info/.

Practicals

Projects

Reports must be submitted on Montefiore Submission Platform.