Combinatorial Coding Papers (online)
Posted by Sachin Garg on 24th June 2005 | Permanent Link
A comp.compression post by nightlight discusses a page which links to about 70 online papers & books on the topics of enumerative (combinatorial) coding, arithmetic coding, universal codes…
There are here some hard to find papers, Ph.D. theses (#23,#36,#42), books (#3 Abramson 1963 classic on Inf. Theory and coding, #37, #38 combinatorics textbook).
Among the online papers: #27 from Rissanen (who invented arithmetic coding in 1976) on math of arithmetic coding (dual radix representation). Also interesting and hard to find #28,#33, #11 (Schalkwijk on lattice walks on Pascal triangle for enum. coding), #61-#62 on potentially fast combinatorial codes, #60 fast unranking … etc.
Truly a gem.