基于信息系统属性同态的数据压缩

摘要

数据压缩是数据处理的一个重要主题,同态是实现数据压缩的一种有效工具.根据信息系统属性集及其上的依赖关系,定义了信息系统属性同构和信息系统属性同态的概念.研究了信息系统属性同态的性质,利用属性等价关系诱导出了信息系统属性理想同态,应用信息系统属性理想同态实现了信息系统属性集的无损压缩.最后通过比较原信息系统与同态像信息系统的距离,给出了度量任意属性同态理想程度的方法.