Web Information Retrieval

Xiannong Meng
Computer Science Department
Bucknell University
Lewisburg, PA 17837
May 2014

Homework Three

Due: Monday 06/02/2014 at 11:59 p.m.

Please follow this link to see the submission instructions.

  1. Given the following posting list, compute the corresponding compressed codes for docID and positions.
    (1, 2, [3, 7]) (2, 1, [14]) (8, 3, [2, 8, 16])
    1. Using Delta code.
    2. Using V-Byte code.
  2. Compute Elisa-delta code for the number 123.
  3. Given the Elisa-delta code of 11000110, find the original number in decimal.