层次数据结构的有耗渐近均分性
Lossy Asymptotic Equipartition property for Hierarchical Data Structures
摘要:
本文提出了一种以树索引多类型进程为模型的分层网络数据结构的率失真理论。具体地说,本文给出了该过程的一个推广的渐近均分性。AEP证明的一般方法是过程级的大偏差原则,适当定义的经验措施,多型Galton-Watson树。
英文摘要:
This paper presents a rate-distortion theory for hierarchical networked data structures modelled as tree-indexed multitype process. To be specific, this paper gives a generalized Asymptotic Equipartition Property (AEP) for the Process. The general methodology of proof of the AEP are process level large deviation principles for suitably defined empirical measures for muiltitype Galton-Watson trees.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。