有限拓扑的编码算法

• 作者: 叶志霞 梁立 陈建兵
• 来源期刊: 云南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 有限拓扑 占位编码 解码 压缩
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 计算机科学与应用
• 页码范围: 42-46
• 页数: 5页
• 分类号: TP301|O189
• 语种: 中文
• DOI: 10.7699/j.ynnu.ns-2020-066

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁立		75	313	10.0	15.0
2	陈建兵		13	20	3.0	4.0
3	叶志霞		8	7	2.0	2.0