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$