Skip to content

Files

09_posting_compression

Exercises on Posting Lists Compression

This folder contains only exercises on Posting Lists Compression.

Where you can find exercises

Test Date Exercise Points Topic Status
27/07/17 4 5 + 3 Succinct Tree Status
29/06/17 4 5 + 3 Succinct Tree Status
12/06/17 1 4 + 3 Rank Data Structure Status
12/06/17 2 2 + 3 + 3 Delta Code, PForDelta, Elias-Fano Status
27/06/16 3 4 + 4 Elias-Fano, Select Data Structure Status
11/01/16 2 2 + 3 + 4 Gamma Code, Delta Code, Elias-Fano Status
05/06/15 2 4 + 5 PForDelta, Elias-Fano Status
05/06/15 3 4 + 4 Rank Data Structure Status
30/06/14 3 3 + 4 + 4 LOUDS Status
29/01/14 1 3 + 4 Rank and Select Data Structures Status
29/01/14 5 4 + 2 Elias-Fano Status
24/06/11 5 5 Gamma Code, Delta Code, Rice Code Status

How to contribute

Any kind of contribution is welcome! If you wish to add a missing solution, follow these instructions:

  1. Fork this repository;
  2. Create a .tex file containing:
    • The text of the problem, preceded by the LaTeX macro \exercise;
    • The solution of the problem, preceded by the LaTeX macro \solution;
  3. If you need a package, add it in the IR-exercise.tex file, using \usepackage{<package>};
  4. Place the file in the specific folder for the subject of the exercise you have solved;
  5. Append your name in the \author{<name>} field in the IR-exercise.tex file, preceded by \and;
  6. Submit a pull request!

Thank you for your contribution! 😊