3 ms·
Succinct data structures are one of my favourites. The idea that we can very cleverly pack a collection of information into a much smaller form, but you can qu
by FridgeSeal 4y ago
Succinct data structures are one of my favourites.
The idea that we can very cleverly pack a collection of information into a much smaller form, but you can query the compressed form with good computational complexity, and without unpacking the data you need to read is amazing.
- ignoramous 4y agoSee Steve Hanov's classic article on the topic: http://stevehanov.ca/blog/index.php?id=120 http://stevehanov.ca/blog/index.php?id=120