Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Space for dictionary as a string

  • 4 bytes per term for Freq. 

  • 4 bytes per term for pointer to Postings.                         → Now avg. 11 bytes/term,

  • 3 bytes per term pointer                                                               ...Not 20

  • Avg. 8 bytes per term in term string

  • 400K terms x 19 ⇒7.6 MB (against 11.2MB for fixed width)


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.