A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding
A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding
Previous chapter Next chapter Full AccessProceedings Proceedings of the 2009 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)A Generic Top-Down Dynamic-Programming Approach to Prefix-Free CodingMordecai Golin, Xiaoming Xu, and Jiajin YuMordecai Golin, Xiaoming Xu, and Jiajin Yupp.758 - 767Chapter DOI:https://doi.org/10.1137/1.9781611973068.83PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract Given a probability distribution over …