国家自然科学基金(61272013)
- 作品数：9 被引量：19H指数：3
- 相关作者：刘竹松黄翔张宗福陈志刚龚洪波更多>>
- 相关机构：广东工业大学江门职业技术学院中山大学更多>>
- 发文基金：国家自然科学基金广东省教育部产学研结合项目广东省教育科学“十二五”规划项目更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- 基于改进Kd-Tree构建算法的k近邻查询被引量：7
- 2014年
- k近邻查询算法是查询大规模空间数据的常用算法之一,使用Kd-Tree先构建大规模空间数据的索引,然后对搜索空间进行层次划分,再进行k近邻查询,能保证搜索的效率.但是,传统的Kd-Tree构建有两个缺点:使用测试数据点进行k近邻查询每次都需要回溯到根节点,影响了查询的效率;Kd-Tree使用split域对空间进行层次划分,空间划分为立方体(二维数据表现为矩形),多边形空间在相交判断时会出现没必要进行数据距离比较的多余空间,这样会影响查询的效率.针对这两个缺点,本文提出了相应的改进算法——RB算法.实验结果证明,该算法比传统的KD算法拥有更高的查询效率.本文的主要贡献有两点:(1)构建一种快速创建Kd-Tree索引来支持KNN算法进行大规模数据的分类查询操作.(2)改进传统的Kd-Tree索引构建方法,提出新的改进算法RB算法,提高KNN算法查询的效率.
- 陈晓康刘竹松
- 关键词：K近邻查询KD树空间数据
- 资源敏感的分布式系统性能建模方法被引量：1
- 2013年
- 早期的性能预测可帮助设计人员有效地评估和改进系统设计,降低性能风险,提高软件制品满足性能需求的可信程度。但复杂低效的性能模型构造过程,严重阻碍了它在软件开发过程中的应用。为简化建模复杂度,以典型的UML模型为基础,研究了一种面向分布式系统的性能模型方法,并提出了一种中间模型——资源场景模型(Resource Scenario Model,RSM),解决了多UML视图转化为多性能模型的问题,使设计人员可以根据自身偏好选择熟悉的工具进行性能建模和性能分析。最后,以UML活动图和序列图到分层排队网和通用随机Petri网模型的转换为例,说明了本方法的可行性和有效性。
- 黄翔陈志刚
- 关键词：分布式系统
- 基于裸眼3D技术的数码相框被引量：3
- 2014年
- 在研究光屏障式裸眼3D技术的相关理论和技术的基础上,结合当前主流2D数码相框的硬件平台,集成光屏障式3D液晶屏至数码相框产品中,设计了基于裸眼3D技术的数码相框的软件平台,探讨了其关键算法,实现了基于光屏障式裸眼3D技术的数码相框,最后做了相关验证与测试,结果表明所设计的基于裸眼3D技术的数码相框,达到了产品功能与性能的设计,具有一定的应用和推广价值.
- 张宗福
- 关键词：数码相框
- 面向按需供给的资源需求滤波估算方法被引量：2
- 2014年
- 随着按需供给资源使用模式的推广,软件的资源需求已成为资源优化控制的重要属性.监测和估算是目前常用的资源消耗获取方法,但监测工具难以在运行时准确度量短任务的资源需求,回归分析方法又因受到多元共线性和不确定性因素的影响,导致其取值精度下降.本文提出了一种基于Kalman滤波的资源需求估算方法.该方法建立了可度量属性集与不可度量的资源需求间的关联,并利用滤波过滤度量过程中的噪声,达到降低估算误差的目的.基准测试的结果表明,通过合理的设置滤波参数,本方法能够快速逼近真实值,且平均误差小于8%.
- 黄翔陈伟宋云奎陈志刚
- 关键词：资源需求滤波
- 基于云存储技术的RFID标签数据校验与恢复被引量：5
- 2014年
- 为对RFID标签数据进行更高效可靠的存储与管理,设计了一个基于云存储的RFID标签数据管理系统,并提出了一种基于Hash函数的数据完整性校验算法.该算法根据RFID标签数据的字段生成唯一的校验码来确认RFID标签中所存储的数据是否被损坏,在RFID标签数据损坏的情况下,便可即时通过网络从云存储系统中读取对应的RFID标签数据来对其数据进行恢复.
- 李志科刘竹松
- 关键词：RFID标签HASH函数物联网
- 一种基于喷泉码的本地数据存储备份的方案
- 2016年
- 提出一种基于喷泉码、网络编码思想的数据备份方案。该方案基于喷泉码、网络编码的思想,并且具有纠删码的特性。在文件存储时,将文件块进行编码,产生很多编码块,对原始文件块和编码块进行挑选存储,最后进行存储的是原始块与编码块的混合,这样文件存储空间会变大。数据读取时,只需经过简单编码计算即可,一般都是线性运算。该方案利用空间和计算资源来换取数据的可靠性,在某种应用场景下有更好的鲁棒性。
- 詹首道龚洪波
- 关键词：喷泉码网络编码备份鲁棒性
- 量子计算与量子信息简介被引量：1
- 2015年
- 介绍量子计算与量子信息的产生背景、发展简史,量子比特与量子门的数学描述以及它们与物理概念之间的关系。介绍量子并行基础的线性叠加、量子力学独特资源的纠缠及其应用。介绍量子密码无条件安全的理论基础、发展历史,量子信息学研究、量子计算机实现的现状,并对未来作展望。
- 王帮海龚洪波
- 一种基于LCS的微博相似页面检测方法
- 2013年
- 微博是基于关系的信息分享、传播以及获取的平台,是网络舆情发起的源头、信息传播的重要阵地。微博便捷的转发操作,使得大量相同或相似的微博页面在微博空间内迅速传播。对微博相似页面进行检测,对于减轻用户浏览负担和提高网络舆情分析的效率有着重要的意义。本文针对微博相似页面提出了一种基于LCS的微博相似页面检测方法:首先计算可能相似的微博页面文档子集,其次计算其LCS并提取可信部分,最终检测出微博相似页面。实验表明,这一方法能准确、高效地检测出微博数据中的相似页面。
- 张宗福
- 关键词：LCS
- 盲量子计算研究进展
- 2015年
- 盲量子计算结合了量子密码学和量子计算的概念,使得量子能力有限甚至没有量子能力的用户可通过借助不可信的量子服务器实现量子计算,并保证其算法和数据的私密性.介绍了盲量子计算的原理及其无条件安全性,比较分析了几种通用盲量子计算协议的效率,叙述了采用基于测量技术的盲量子计算的物理实现,并对未来盲量子计算的发展和应用进行了展望.
- 王帮海徐海茹
