王晓京
- 作品数:58 被引量:206H指数:8
- 供职机构:中国科学院成都计算机应用研究所更多>>
- 发文基金:国家重点基础研究发展计划国家自然科学基金四川省科技支撑计划更多>>
- 相关领域:自动化与计算机技术文化科学理学电子电信更多>>
- 二维图形码打印组件的设计与实现
- 2005年
- 二维图形码很多时候需要进行打印处理,为了提高编程效率,方便打印,设计并实现了一种基于COM的打印组件对象,并在实际应用中很好地解决了二维图形码按任意几何面积和形状的高分辨率微缩打印问题。简单介绍了COM组件技术的原理,并且介绍了在VC中使用ATL实现COM组件的基本方法。
- 刘旸王晓京
- 关键词:COMATL
- 基于低密度随机纠删码的TFS容灾优化方案被引量:1
- 2016年
- 针对淘宝分布式系统(TFS)数据容灾效率低且成本高的问题,提出了基于低密度随机纠删码的解决方案。该方案引入了一种新型的高性能纠删码(SRM码),对TFS中存放原数据的多个block块进行编码,生成的冗余信息存放在新的block块中以便进行数据恢复。与三副本容灾策略不同的是,该方案将TFS中存储数据的每个block块视为一个信息单位来进行容灾,当集群中某些block块出现异常或失效时,可使用SRM码的编码矩阵对其他相关的block块建立译码方程进行求解,从而恢复出丢失的数据。通过相关集群实验表明,该容灾机制在存储成本上比复制的方法节省了60~70%的空间,容灾效率以及扩展能力上也领先于其他纠删码方法,对TFS作出了很大的优化。
- 王子伟王晓京
- 关键词:纠删码数据容灾
- 高可靠性控制系统容错设计模式的新发展被引量:3
- 2007年
- 在建立高可靠性控制系统的过程中,提出了一种基于软件冗余的容错模式——流程对模式,该模式虽然具有故障恢复时间短等优点,但是无法解决校验点信息在传输过程中出错或接收不完全的问题。针对上述问题应用LDPC码将主服务器发送到备用服务器中的校验点信息进行通信编码,并采用RS码将备用服务器接收到的校验点信息进行本地编码,分析结果表明改进方法可以有效解决前述问题,进一步增强了控制系统的可靠性。
- 孟庆春王晓京
- 关键词:LDPC码RS码
- 一种基于3容错阵列码的RAID数据布局被引量:19
- 2007年
- 在EVENODD码的基础上,提出一种新的基于EEOD码的RAID数据布局,只需要3个额外的磁盘保存校验信息,能容许任意3个磁盘同时故障,并给出了EEOD的代数定义,理论上证明了EEOD码的MDS性质.从一种新的途径讨论了EEOD码的译码过程:用图的回路表示通过"异或"运算得到的校验方程组,把译码过程归结为图回路的叠加,进而校验方程组图中度为偶数的顶点逐步消除.讨论了基于EEOD码阵列布局的性能,与其它RAID结构相比,容灾能力大幅度提高,编码和译码过程只需要简单的异或运算,但是空间利用率影响非常小,并且EEOD具有很好的性能,具有很好的应用前景.
- 万武南吴震陈运王晓京
- 关键词:阵列码MDS
- 基于水平纠删码的云存储数据布局方法被引量:15
- 2013年
- 针对云存储系统的扩展性和数据容错问题,设计了一种基于水平阵列纠删码的通用云存储系统方案,系统可按存储节点子集进行规模扩展;给出了一种可容3列随机删除错的数据布局方法,并利用校验数据位与信息数据位之间的对应关系,寻找到一种具有低计算复杂度的数据重构算法,提高了丢失数据的恢复性能。理论分析和原型系统测试表明,本布局方法与存储方案适合于构建对数据编译码复杂度、系统扩展性都具有较高要求的云存储系统。
- 蒋海波王晓京范明钰肖宜龙袁琦钊
- 关键词:阵列码译码算法
- 打印信息防伪认证的一种逻辑签署技术及应用(英文)
- 2007年
- 提出一种逻辑签署技术,以防范对打印信息的伪造、篡改及非法使用。将该技术应用于打印信息的防伪认证系统,设计并实现了该认证系统,使得打印信息的检验过程快速、便利、精准和实用。基于本技术设计的应用系统不依赖于网络和数据库,而且是一个开放体系。系统的核心思想是通过完整的逻辑体系保证其密码学意义上的安全性,具有密码学意义上的高安全性,突破了现有打印信息防伪认证技术的模式。
- 杨洁曹晟王晓京
- 关键词:防伪
- 用Turbo C实现帧动画的编程技巧
- 1996年
- 本文介绍用TurboC在图象编辑软件中实现帧动画的编程技巧。
- 陈柏润王晓京
- 关键词:图象编辑帧动画C语言程序设计
- 无人值守传感器网络的一种分布式数据存储算法被引量:1
- 2013年
- 针对无人值守传感器网络的数据存储可靠性问题,提出一种实现简单、性能高效的分布式存储算法。算法采用定向随机游走规则,将网络中的k个源数据包传递到网络中所有的n个节点,网络中的每个节点按一定的概率接收一个新到达的源数据包并将其异或到之前存储的存储数据包中。数值实验表明:存储过程完成之后,即使有部分传感器节点损坏,Sink节点只要收集到任意k+ε,ε≥8个存储数据包,就能计算出原来的k个源数据包;与相关文献提出的基于LT码的方法相比,本算法节省存储过程中各传感器节点约61%的通信成本,同时降低Sink节点约40%的访问成本,具有较好的应用潜质。
- 肖宜龙范明钰王晓京蒋海波
- 关键词:数据存储随机游走
- 稀疏随机纠删码:一种大规模数据存储容灾方法被引量:5
- 2017年
- 针对海量数据存储容灾系统中对扩展性、可靠性及高效性方面的需求,提出了一种高容灾可扩展且能够高概率译码恢复的高效大数据存储容灾算法。该算法利用等行重稀疏随机矩阵高概率行满秩的性质,用来实现数据高效可靠的存储容灾。首先,根据存储系统规模及容灾需求设置相应的编码参数;然后,采用等行重稀疏随机矩阵构造校验矩阵,并且产生相应的生成矩阵;最后,将数据文件分块编码到n个存储节点上,实现不同规模、不同容灾需求下的数据容灾存储,并通过设置合理的随机冗余,从而实现对译码成功率的控制。实验和理论分析表明:算法所提存储容灾技术可实现容灾能力不受素数或有限域大小的限制,而是根据存储规模及容灾需求灵活扩展;基于合理的随机冗余,译码成功率趋于1,实现了高可靠的数据容灾存储;在较大规模存储系统中,算法编译码速率是相应经典RS和CRS编码方案的2倍以上,并在较大码长下具有近似最大距离可分(MDS)的性质,可达到近似最优的存储空间利用率。
- 滕鹏国陈亮袁德砦王晓京
- 关键词:容灾技术纠删码
- 一个基于知识库及其自动推理机制的ICAI(化学)系统被引量:11
- 1999年
- 设计并实现了一种新型的ICAI系统.该系统以自动推理技术为基础,利用化学知识库,不仅实现了ICAI的知识集散功能,还成功地实现了知识揭示功能.不同于常规ICAI的单纯检索-播放作用,该系统还具有化学用语层次上的人-机交互、基于自动推理的化学式与中文名称的双向翻译、化学问题求解等多种智能功能.该系统还具有开放性,可以让用户在使用中调整系统的性能、补充存储的知识信息.该文比较了新型系统与流行的常规系统的主要异同点。
- 王晓京张景中陈光喜沈国坤
- 关键词:ICAI知识库知识再现