10 Aug 2004
CS 5244: Orientation
48/32
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