前缀 DAG 的内存大小界
数据结构与算法
2016-08-11 v1 信息论
math.IT
摘要
本报告针对一种叶节点标记树的压缩方法，给出了其内存大小的熵界。该压缩方法通过合并同构子树将树转换为有向无环图（DAG）。
引用
@article{arxiv.1305.5662,
title = {Memory size bounds of prefix DAGs},
author = {János Tapolcai and Gábor Rétvári and Attila Kőrösi},
journal= {arXiv preprint arXiv:1305.5662},
year = {2016}
}
备注
3 pages, G. R\'etv\'ari, J. Tapolcai, A. K\H{o}r\"osi, A. Majd\'an, Z. Heszberger, "Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond", In ACM Sigcomm, 2013