Succinct Data Structures: Edward Kmett's 2013 Talk

Commenters credit it as the place they first learned about succinct data structures, and found it left a lasting impression.

Edward Kmett's 2013 talk at Prezi in Budapest on succinct data structures, which store data in close to the information-theoretic minimum space while supporting fast queries. It ties together the research and walks through his Haskell succinct library.