有限拓扑的编码算法

摘要：

为了方便有限拓扑的运算、数据压缩和数据存储,需要对拓扑进行编码和解码.如果每一个n元集合用n位二进制数表示,数据量相当庞大,因为离散拓扑有护个子集,也就是最多需要n2n位二进制数(n2n-3个字节)表示一个拓扑.对拓扑中的子集用二进制数的占位编码,每个拓扑都用2n-2位二进制数表示,再对拓扑二进制数进行去重压缩,可以大大节省存储空间,并且信息更安全.实验表明,当n=8时,压缩率可以达到7.54％,编码算法非常有效.

关键词：有限拓扑、占位编码、解码、压缩

所属期刊栏目：40

分类号：TP301;O189(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目;云南省应用基础研究计划重点资助项目;云南省教育厅科学研究基金资助项目

在线出版日期：2020-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：42-46