有限拓扑的编码算法

来源 :云南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xqjulia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了方便有限拓扑的运算、数据压缩和数据存储,需要对拓扑进行编码和解码.如果每一个n元集合用n位二进制数表示,数据量相当庞大,因为离散拓扑有2^n个子集,也就是最多需要n2^n位二进制数(n2^n-3个字节)表示一个拓扑.对拓扑中的子集用二进制数的占位编码,每个拓扑都用2^n-2位二进制数表示,再对拓扑二进制数进行去重压缩,可以大大节省存储空间,并且信息更安全.实验表明,当n=8时,压缩率可以达到7.54%,编码算法非常有效.
其他文献
<正>古往今来,"天才出自勤奋"似乎是一条颠扑不破的真理,但是如果没有浓厚的兴趣为后盾,学习就是被动而枯燥的,造就不了什么人才。那些小画迷、小球迷、小棋迷,对他们所爱入
目的:评价无机三氧化复合物(MTA)在乳磨牙牙髓切断术中的疗效。方法:计算机检索PubMed、CochraneLibrary、EMBASE、中国生物医学文献数据库、中国期刊全文数据库、中文科技期刊全
<正>素质教育是基础教育课程改革中最引人瞩目的课题。素质教育的提出和兴起,既是教育发展的结果,更是社会发展的要求。然而,中学物理素质教育在取
谢雪红,又名谢飞英, 1901 年生于台湾彰化。少时因家贫被卖与人为婢,19岁时当过女工,干过家庭教师和店员。五四运动爆发后,她深受新思潮的影响,于1923年在台中加入“台湾文化协会”(成立于1920年),开
"城市,让生活更美好",这不仅是中国自身发展的需求,也体现了国际社会的共识和中国政府的担当,反映了人类与城市发展的现实需要。面对当前城市化过程中少数地区存在一些严重背离
<正>福建农信传播阳光理念让考生不想拼爹,细化阳光流程让考生不能拼爹,搭建阳光舞台让考生不用拼爹,让企业和应聘者一起在最耀眼的阳光下舞出最绚丽的生命一位年轻的应聘者
吴念檀的长篇小说《恣意生长》将目光聚焦在社会转型时期中国乡土的历史命运与现实问题,借助农村少年朱小路的成长史审视了乡土社会在日益激烈的乡村与都市的矛盾中所表现出