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.
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
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License