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.

Fixed-width terms are wasteful

  • Most of the bytes in the Term column are wasted – we allot 20 bytes for 1 letter terms.

    • And we still can’t handle supercalifragilisticexpialidocious or hydrochlorofluorocarbons.

  • Written English averages ~4.5 characters/word.

    • Exercise: Why is/isn’t this the number to use for estimating the dictionary size?

  • Ave. dictionary word in English: ~8 characters

    • How do we use ~8 characters per dictionary term?

  • Short words dominate token counts but not type average.


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.