-
题名一种基于绝对信息量的知识约简算法
被引量：9
- 1
-
-
作者
李鸿
-
机构
合肥工业大学计算机与信息学院
宿州师范专科学校计算机信息系
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第28期52-53,217,共3页
-
基金
2002年安徽省教育厅自然科学基金资助(编号:2002kj298zc)
-
文摘
粗糙集理论是一种新的处理模糊和不确定知识的数学工具。知识约简是粗糙集理论研究中的重要内容之一,现已证明寻找信息系统的最小约简是NP-hard问题。该文提出一个基于绝对信息量的知识约简的启发式算法,该算法的时间复杂性为O(｜R｜3｜U｜2)。通过例子分析,表明该算法是有效的。
-
关键词
粗糙集理论
信息系统
知识约简
绝对信息量
-
Keywords
rough set theory,information systems ,reduction of knowledge,Absolute Information Quantity(AIQ)
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名圆容栅传感器原理及其误差分析
被引量：5
- 2
-
-
作者
杨宝生
马修水
-
机构
宿州师范专科学校计算机信息系
安徽大学
-
出处
《工具技术》
北大核心
2003年第12期57-60,共4页
-
文摘
圆容栅是在传统容栅技术基础上发展起来的新型传感器技术。圆容栅传感器是一种角行程传感器 ,与直行程容栅比较 ,不仅其测量范围增大 。
-
关键词
圆容栅
容栅传感器
误差分析
角行程传感器
-
Keywords
displacement measurement sensor, disk displacement measurement, error analysis
-
分类号
TP212
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名一种基于图同构和单向置换的报文摘要构造算法
- 3
-
-
作者
李鸿
朱洪
-
机构
宿州师范专科学校计算机信息系
复旦大学计算机科学系
合肥工业大学计算机与信息学院
复旦大学计算机科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第25期86-87,120,共3页
-
基金
2002年安徽省教育厅自然科学研究项目基金赞助(编号:2002kj298zc)
-
文摘
为了保护信息的机密性和完整性,该文给出了一种新的报文摘要构造算法,这种新算法是基于图同构的。为了把报文与图联系起来,采用了基于单向置换的报文摘要生成算法,并证明了对该算法而言,不存在多项式时间的概率算法来找到一个“冲突”。最后给出了类似于MD5算法的构造实例。
-
关键词
图同构
单向置换
报文摘要
构造算法
-
Keywords
Graphs Isomorphism,One-Way Permutation,Message Digest,Constructing Algorithm
-
分类号
TP301.5
[自动化与计算机技术—计算机系统结构]
-
