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.

Front coding

  • Front-coding:

    • Sorted words commonly have long common prefix – store differences only

    • (for last k-1 in a block of k)

    • 8automata8automate9automatic10automation

                        → 8automat*a1♦e2♦ic3♦ion

                                   ↑                        ↑

               Encodes automat          Extra length beyond automat.

  • Begins to resemble general string compression.


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.