24 ms·
Moffat and Turpin's 1997 paper On The Implementation of Minimum Redundancy Prefix Codes contains all the usual tricks and then some: https://github.com/tpn/pdfs
by psykotic 6y ago
Moffat and Turpin's 1997 paper On The Implementation of Minimum Redundancy Prefix Codes contains all the usual tricks and then some: https://github.com/tpn/pdfs/blob/master/On%20the%20Implementation%20of%20Minimum%20Redundancy%20Prefix%20Codes%20(1997).pdf https://github.com/tpn/pdfs/blob/master/On%20the%20Implement...
- lifthrasiir 6y agoSee also Charles Bloom's rants [1] describing some of less known ideas from the paper. [1] https://cbloomrants.blogspot.com/2010/08/08-12-10-lost-huffman-paper.html https://cbloomrants.blogspot.com/2010/08/08-12-10-lost-huffm...