集合特征码及相关算法研究

摘要：

在传统的集合运算过程中,集合内的元素一般通过自然语言表示,而不是形式化表示,这就在计算机处理时影响了集合运算的效率.为了解决这个问题,将二进制引入到集合运算过程中,提出集合特征码的概念,并定义了一系列的集合特征码运算规则,从而形成了一个较为完备的、形式化的集合特征码运算体系.在上述集合特征码的理论体系下,提出一系列的相关算法,从而在算法的层次上实现了集合特征码的理论体系.实验结果表明,通过集合特征码理论及相关算法,集合运算可以通过0、1运算快速实现,并且其成功实现了数据库中的查询操作.

关键词：集合特征码、集合运算、二进制、算法、数据库、查询

所属期刊栏目：39

分类号：TP392(计算技术、计算机技术)

资助基金：“对外经济贸易大学学术创新团队”和“对外经济贸易大学‘211工程’三期建设”资助

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：165-169