A Characterization of Guesswork on Swiftly Tilting Curves
IEEE Transactions on Information Theory(2019)
摘要
Given a collection of strings, each with an associated probability of occurrence, the guesswork of each of them is their position in a list ordered from most likely to least likely, breaking ties arbitrarily. The guesswork is central to several applications in information theory: average guesswork provides a lower bound on the expected computational cost of a sequential decoder to decode successfu...
更多查看译文
关键词
Entropy,Maximum likelihood decoding,Source coding,Distribution functions,Decoding,Error analysis,Codes
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要