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
Tools
Sources (0)
Tags (0)
Comments (0)
History
Usage
Questions (0)
Playlists (0)
Quality
Sources
There are currently no sources for this slide.