面向强连接网络图的无损压缩算法

幂图分析技术将所有具有相同邻居的节点集合汇聚成单个模块以大幅压缩网络图,被广泛地应用于网络图无损压缩与可视化中.然而获取最优的幂图是难点.针对此问题,提出面向强连接网络图的无损压缩算法.首先,证明了含有单个模块的最优幂图问题为NP难问题,进而扩展为一般地最优幂图问题为NP难问题;其次,在梳理现有整数线性规划模型和约束规划模型等问题的基础上,提出基于回溯策略的波束搜索算法,使有限的回溯策略提供启发信息,比已知启发式方法更快速地得到更优的结果.通过生成的随机无标度图,验证了该算法的有效性.     

一种实用的多数据库量子信息检索协议

针对目前量子私有信息检索不能适用与云存储的多数据库问题,基于现在成熟的量子密钥分发方法,提出了一种适合在多数据库环境下,实用的量子私有信息检索协议。对于不同大小的数据库,协议可通过调节参数θ和k,在保证数据库安全及用户隐私的情况下,完成信息的检索。性能分析结果表明,协议的通信复杂度低,检索成功率高、易于实施。     

THIS MONTH

兵器新品廊以色列舰载型"铁穹"反火力压制系统以色列拉斐尔公司在2014年10月底法国巴黎海军装备展上展出了舰载型"铁穹"反火力压制系统。它被称为"C-穹"(C-DOME),系统尺寸仅有冰柜大小,可以集成到近海巡逻舰、小型护卫舰或近海船只等小型舰船上。系统采用多联装发射装置,舰船甲板下方安装有模块化垂直发射单元,内装10枚封装在发射箱内的垂直发射型"塔米尔"拦截导弹。拦截目标时,系统每秒钟可发射1枚"塔米尔"导弹,以应对敌方发动的饱和攻击。     

比特串划分多索引的近邻搜索算法

哈希表示的比特串是解决海量数据相似性搜索问题最有效的方法之一.针对比特串索引方式导致搜索效果低下的问题,提出一种基于比特串划分多索引的近邻搜索算法.首先由于比特串划分本质是一个组合优化问题,采用贪婪的思想给出该问题的近似解;其次在近邻查询阶段,结合多索引结构提出新的查询扩展和融合机制;最后通过采用一种查询自适应的办法优化多索引之间的不平衡性.在MNIST, CIFAR-10, SIFT-1M和GIST-1M数据集上使用Matlab软件进行实验的结果表明,该算法在基于哈希表示的索引结构以及在近邻搜索方面具有有效性和通用性.     

BIM用于垃圾垂直运输系统设计上的技术研究

工地扬尘控制属于绿色施工中的一项重要指标。目前,工程针对作业面扬尘的控制措施很少,控制效果不明显。针对此问题,利用BIM技术设计了一种垃圾垂直运输系统。BIM技术在设计过程中的主要应用点是:设计了各组成构件,模拟垃圾坠落时的冲击,设计出了转子这一个缓冲构件;优化了三维空间中钢板、角钢、螺栓等各零件的位置关系,避免碰撞;对整块钢板进行了切割排布,减少加工产生的边角料等。最终,垃圾垂直运输系统在工地现场的使用过程中取得了良好的效果。     

狂搜猛刮 我有9招（下）

之前我们为大家展示了“搜索9招“的前4式（详见本刊6月上期），本期我们继续为大家带来后面5式。俗话说“好戏在后头”，这后面5招自然也是招招狠，招招妙。闲话不多说，各位接招！[编者按]     

Q and A 网络合作专栏

在首页显示在线的会员；两个论坛使用同一个数据库；删除搜索历史纪录；Q-Zone提示我的浏览器不支持；打开日语页面成乱码     

聪明万事通，智能搜索引路

智能搜索引擎具有信息服务的智能化、人性化特征,允许用户采用自然语言进行信息的检索,为用户提供更方便、更确切的搜索服务。     

深层病毒防护之恶意软件分析

Microsoft公司视消费者的安全问题为公司的头等大事。Microsoft公司致力于整合软件、服务和最佳实践来保护消费者的系统。得益于稳固的系统,消费者尽可放心事受科技与因特网所带未的最大效益。Microsoft公司在安全与网络安全领域所做的贡献主要集中于以下三个方面:1)技术投资:提高其产品的安全性,改进升级流程并提供加强安全保障的新特性与产品;2)产业合作:与合作伙伴、消费者、政府和法律实施代理合作,为发展打击计算机犯罪的相关政策和行动提供支持:3)说明性指导与教育:广泛传播即时信息来帮助消费者提高他们的系统安全性,并且作好防范…