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.
Variable length encoding
Aim:
For arachnocentric, we will use ~20 bits/gap entry.
For the, we will use ~1 bit/gap entry.
If the average gap for a term is G, we want to use ~log2G bits/gap entry.
Key challenge: encode every integer (gap) with about as few bits as needed for that integer.
This requires a variable length encoding
Variable length codes achieve this by using short codes for small numbers
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.