数据库中利用函数依赖求解候选码的方法

函数依赖是关系模式内属性间最常见的一种依赖关系。是关系的码概念的推广，利用函数依赖关系来求候选码可以有多个方法，文中主要分析了一般的求解法、快速求解法、图论判定法的适用场合和使用特点，并提出了依次递推法。     

一种新的对称可逆变长码的构造方法

在分析对称可逆变长码码树结构的基础上，提出了一种独立于Huffman码的对称可逆变长码构造算法．该算法根据符号概率求得对称可逆变长码的最小码字长度后．将所有候选码字依次存放到队列．选择其中符合码字选取机制的候选码字作为对称可逆变长码码字．实验表明，该算法能够得到较小的平均码长．并具有码字选取机制简单、实现复杂度小等优点．     

故障响应指导下基于测试集的故障诊断方法

通过对电路中故障输出特征进行研究,结合增强故障诊断(ADD)测试候选诊断求解方法,提出了故障响应指导下的候选诊断求解方法 ALFDD。依据当前测试激励下实际输出响应与预期输出响应不相同的单故障更可能是故障诊断解的原理,提出了候选单故障集合的概念。针对ADD方法中需对电路的所有单故障求解F_(same)的问题,给出仅对候选单故障集合求解F_(same)的方法。该方法一方面避免了对所有单故障都进行对比并求解F_(same)的问题,提高了诊断求解效率;另一方面有效删除了F_(same)中包含的冗余候选诊断解,提高了候选诊断解的分辨率;此外,还增加了候选故障集中所包含的真实诊断解的数量,提高了候选诊断解的准确率。实验结果表明,与ADD方法相比,ALFDD方法候选诊断分辨率和准确率明显提高,求解效率也有较大提高。     

双频伪码测距快速求解模糊度方法的仿真研究

求解距离模糊度是无线电高精度测量领域的重要课题。简要介绍了双频伪码测距快速求解模糊度算法，并以航天器间相对距离测量为应用背景，建立了基于SystemView仿真环境的无线电相对距离测量仿真模型，验证了双频伪码测距解模糊的方法，实现了载波相位高精度测距。     

基于布尔差分的数字逻辑电路故障诊断

讨论了数字系统的故障分析的内涵,阐述了故障的可测性定理,并以组合逻辑电路为例,介绍如何利用布尔差分法求解其全部测试码,给出了多重故障测试码的公式,说明了布尔差分法数字系统故障诊断的局限性。     

基于OSD的Turbo乘积码迭代译码算法

Turbo乘积码(TPC)由于其优越的性能在当前许多系统中得到了应用。本文在介绍TPC基本编译码方法的基础上给出了一种新的基于OSD的迭代译码算法,在分量码SISO译码时采用Order-1OSD与Chase相结合的方法产生候选码字,提高了输出码字和软信息的准确度。仿真结果表明,这种基于OSD的迭代译码算法性能要优于基于Chase的迭代译码算法,与基于Max-Log-MAP的迭代译码性能接近,在性能和复杂度之间获得了良好的折中。     

改进的DataMatrix码L形边精确定位方法

传统Data Matrix(DM)码的定位方法依赖经Hough变换域中的极大值点来定位DM码的L形特征边.为提高定位的鲁棒性,提出一种特征边精确定位方法,包括4部分:基于角点分布的DM码候选区域快速定位和优先级排序;DM码候选区外轮廓提取,减少非感兴趣边缘对定位产生的干扰;改进Hough变换初定位L边,快速进行直线投票;迭代加权最小二乘法直线拟合,精确定位L边.此方法在TMS320DM648平台下以主频864 MHz运行,对图像分辨率为640×480的含DM码图片,单条码平均识别时间为64 ms,识别率达到99.9%.实验结果表明,该方法能稳定准确快速实现DM码定位,满足工业现场使用需求.     

基于非线性最优化的服装混合维度放码方法

通过比较二维放码和三维放码的优缺点,提出了一种混合维度放码方法,将需要放码的二维裁片映射到三维人体上形成衣片,当三维人体变形时,对应的衣片也相应地发生变形.以三维衣片和二维裁片的边角特征作为放码的约束条件,构造非线性目标函数,问题转化为求解有约束的极小化问题,经过数学变换,问题最终转化为求解非线性方程组.多边形具有直角坐标和局部标架2种表示方法,充分结合直角坐标法便于添加放码约束以及局部标架法计算简便并具有良好收敛性的优点,利用局部标架法设定初值,通过直角坐标法实现对问题的最终求解.在求解迭代过程中通过对某些边和角的纠正来达到较好的放码结果.实例表明该方法非常有效.     

一种Z4线性码四相扩频序列的分析

本文首先分析了Z4－序列的平衡特性;然后详细讨论了Z4码四相扩频序列的广义奇相关的分布;并就相关峰值和相关均方值等相关特性,通过计算机仿真,将Z4码四相扩频序列与其它四相扩频序列进行比较。结果表明,Z4码四相扩频序列具有优良的相关特性,可作为DS／CDMA四相扩频序列的候选。     

优化循环转移矩阵偏移量的QC-LDPC码构造

提出了一种优化循环转移矩阵偏量候选集合的结构化准循环低密度奇偶校验（QC-LDPC）码构造算法. 通过研究基矩阵与校验矩阵之间环的关系,达到了减少QC-LDPC码校验矩阵中短环数量和围长最大化的目的. 仿真结果表明,基于该算法构造的QC-LDPC码的短环数量明显减少,围长至少可以达到6或8,误码率性能均得到了不同程度的提升.     

关系模式到XML Schema的约束保留映射

随着XML逐渐成为网络数据表示和交换的标准，将关系数据描述为XML格式已经成为一种趋势。针对这种情况，提出了关系模式到XML Schema的保留约束映射算法，通过对关系模式和XML Schema数学建模，定义模式映射模板，将关系模式转化为XML Schema模式的描述，实现关系数据到XML文档的转化。由于在数学建模过程中充分保留了语义约束信息，与同类研究相比，算法的映射结果可以更完整的描述关系模式的结构和语义信息，保证了数据的连贯性。     

面向对象的关系数据库的扩展

本文叙述了用面向对象的程序设计语言C++开发的一个基于关系数据库扩展模型的面向对象系统(简称OOERD系统)。该系统以关系数据库作为底层存贮模式,实现了对象内外存映象之间的相互转换;并利用OOPL的特有机制,对关系数据库的建模能力进行扩充,使其支持层次化属性、层次化元组以及多值属性的直接表示。     

重复存储Java对象解决方案研究

在面向对象的Java应用开发中,经常采用关系数据库作为持久对象的存储机制,由于对象模型与关系模型之间的"阻抗不匹配"问题,以及关系数据库管理系统本身的内部标识生成机制,使得在关系数据库中存储Java对象时,有时会导致重复对象数据的存储.研究对象持久化处理过程,将对象标识生成过程从关系数据库管理系统中分离出来,并独立于应用业务逻辑层的设计,根据这种思想,提出了2种方案来解决Java对象的重复存储问题.     

类基因密码的密钥识别管理

本文提出一种基于DNA存储、RNA转录模型下的密钥识别管理方法,传输机制采用量子通信机制,模型构想为采用“密钥胞”、“密钥核”构造结构机理存储密钥。密钥识别基于分子识别原理,利用分子接触时会产生分子间力的作用模型抽象成信息传递、信号接触后产生“识别作用力”来验证信源身份,进而产生“密钥胞”内部反应机制,将存储在密钥核的“密钥序”转录成密钥传送到密钥胞发送口,再传递给通过身份验证的信源。     

关系数据库的建模技术研究

在论述关系数据库的发展及其应用的基础上，指出了探讨关系数据库开发技术的必要性。分析了关系数据库的建模方法，重点对应用ERwin这一关系数据库开发的优秀CASE工具的应用进行了研究，最后以大学教材科书库管理系统ER模型图为例，构造了书库管理中的各种实体和联系，提供了关系数据库建模技术的典型应用方法。     

对MIBS分组密码的差分故障攻击

MIBS分组密码是一个基于Feistel结构的轻量级分组密码,适用于RFID、无线传感器等资源受限的硬件环境。差分故障攻击是针对硬件密码算法较为有效的旁路分析手段,通过插入故障和故障传播中涉及的相关密钥之间的关系进行密钥恢复。该文利用S盒的差分不均匀性,通过建立明文差分、密文差分和候选输入值之间的关系,在MIBS密码的最后一轮注入两次故障,可以快速恢复最后一轮密钥信息,进而恢复全部密钥。该攻击思想具有一般性,对基于Feistel结构的轻量级分组密码算法普遍适用。     

一种无背景知识的多关系频繁模式发现算法研究

在无背景知识的面向数据的频繁模式发现研究中按照关系数据库概念重新定义了面向数据的多关系频繁模式发现任务和搜索空间.同时,使用了一个优化的精化算子构建搜索空间,这一精化算子一方面有效地利用了关系数据库隐含的数据模式特征,从而能够自然地构建有趣形态的模式,另一方面能够在不过度限制搜索空间的情况下避免等价模式的产生.建立了一个候选模式评估共享计算策略,从而降低了方法评估阶段的时间复杂性.实验表明,所提出的MRFP-DA算法整体上具有良好的效率和可扩展性.     

基于XML Schema的XML与数据库转换技术研究

XML作为一种数据交换的国际标准,已经贯穿于Internet应用的各个领域之中.如何准确地实现XML与关系数据库的转换已经成为一个重要的研究课题.在分析XML DTD技术实现XML与数据库之间的转换基础上，分析与比较了XML DTD与XML Schema的不同之处，提出了应用XML Schema实现基于文档类型的XML文件在转换到关系数据库中的方法.通过分析映射XML Schema到对象模式，对象模式到关系数据库关系模式，得出直接由XML Schema映射为关系数据库关系式的方法.重点分析了数据粒度较大的以文档为中心的文档转换为关系数据库的方法，有效地提高了XML文档与关系数据库转换的效率.     

一种侧信道攻击Rainbow签名的算法

Rainbow是一种数字签名方案,它基于多元多项式结构构造,属于多变量密码体系。相比现有的签名方案,如RSA和ECC方案,Rainbow的特点是能够抵御量子计算机攻击,被认为是下一代签名方案的重要候选。基于Rainbow的重要性,该文对Rainbow的硬件安全进行了分析,提出了一种基于差分能量分析和故障分析的侧信道分析算法,将Rainbow作为目标,实施侧信道攻击。实现了Rainbow签名电路,并进行功耗采集,对采集的2 000条功耗曲线进行分析和计算,获取了Rainbow所有的密钥。