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