27 Aug 2003
CS 6210: Module 3
14/31
Using a first pass for the lexicon
¡Gets
us fd,t and N
lSavings: For any t, we know fd,t, so
can use an array vs. LL (shrinks
record by 40%!)
a 2
b 3
c 1
d 2
Lexicon
Inverted File