压缩Erdös-Rényi图的类型码
Type Size Code for Compressing Erdös-Rényi Graphs
摘要：
我们考虑通用的信源编码的无标号图，通常被称为图形结构。我们采用Erdös-Rényi模型来生成随机图结构。我们提出了一个变种，前面介绍的类型大小代码，类型类的特点是基于图形结构的边缘的数量。所提出的计划排序的图形结构的基础上，其类型类的大小，并分配二进制序列，他们在这个顺序。的$ε$编码率的类型大小代码（三阶项）压缩图形结构的推导。
英文摘要：
We consider universal source coding of unlabeled graphs which are commonly referred to as graphical structures. We adopt an Erdös-Rényi model to generate the random graphical structures. We propose a variant of the previously introduced Type Size code, where type classes are characterized based on the number of edges of the graphical structures. The proposed scheme sorts the graphical structures based on the size of their type classes and assigns binary sequences to them in this order. The $ε$-coding rate of the Type Size code (up to the third-order term) for compressing graphical structures is derived.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
