首页 | 本学科首页   官方微博 | 高级检索  
     

邻域信息系统基于同态的数据压缩
引用本文:刘晓娟,米据生,李仲玲.邻域信息系统基于同态的数据压缩[J].计算机科学,2012,39(11):230-232.
作者姓名:刘晓娟  米据生  李仲玲
作者单位:(河北师范大学数学与信息科学学院 石家庄050024);(河北省计算数学与应用重点实验室 石家庄050024);(河北师范大学汇华学院数学部 石家庄050091)
摘    要:用同态的概念作为处理部域信息系统中数据压缩的工具。给出了部域信息系统和诱导的部域信息系统概 念,并在此基础上定义了一种新的协调函数,研究了在同态映射下部域信息系统的一些重要性质,证明了原部域信息 系统与同态象部域信息系统约简的等价性,从而得到一种通过计算数据量较少的象信息系统的约简来对原系统进行 数据压缩的方法.

关 键 词:邻域信息系统,协调函数,同态,约简

Date Compression with Homomorphism in Neighborhood Information Systems
Abstract:The notion of homomorphism is used as a tool to deal with date compression in neighborhood information systems. We reviewed the notions of neighborhood information systems and the induced neighborhood information sys- terns. Then a novel definition of consistent function was proposed, and some important properties of neighborhood infor- mation systems under homomorphism were discussed. Furthermore, we proved that the reduction of the original system and its image system is equivalent to each other. I3y calculating the reduction of the less data image system, a more con- venient measure to handle the date compression of the original system was obtained.
Keywords:Neighborhood information systems  Consistent function  Homomorphism  Reduction
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号