arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.11208cs.ITmath.IT
收藏

熵、导子算子和Huffman树

Entropy, Derivation Operators and Huffman Trees

Simon Burton

摘要:

我们建立了一个理论的二叉树上的有限多集,归类,或操作,熵的有限概率分布。多集将概率操作化为实验的事件结果。哈夫曼树将这些事件分布的熵操作化。我们展示了如何推导属性的熵的联合分布电梯霍夫曼树。

英文摘要:

We build a theory of binary trees on finite multisets that categorifies, or operationalizes, the entropy of a finite probability distribution. Multisets operationalize probabilities as the event outcomes of an experiment. Huffman trees operationalize the entropy of the distribution of these events. We show how the derivation property of the entropy of a joint distribution lifts to Huffman trees.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑