Skip to main content

MSE 541

Search engines, wowie!

 

Homework 1.

Internally in our search engine, we refer to docs with a unique integer identifier. When communicating with the outside world, we use the docno. That is, we need to maintain a bidirectional mapping:

  • internal integer id -> DOCNO
  • DOCNO -> internal integer id

Storage for mappings: textfile with each internal integer id and DOCNO pair in a new line

Encodings.

$24$

Back to top