基于RC4的混沌改进算法及其性能分析

针对RC4算法所存在的不足和混沌序列的特点,提出了一种新的基于RC4的混沌改进加密算法.该算法把简单形式的Logistic混沌映射序列嵌入到RC4算法中,对RC4中PRGA阶段的S表中元素交换做出改进,并对改进后的算法性能进行了各种理论分析和实验检验.理论分析和实验结果表明,与原算法相比,扩展了原算法的密匙空间,有效地提高了算法的安全性以及抗攻击能力.新算法更利于保护无线局域网等领域的安全性和保密性,具有重要的工程应用意义.     

一种基于4叉树的分类矢量量化算法

提出了一种基于４叉树的分类矢量量化算法。它充分利用了图象的局部统计特性和人眼的视觉特性，综合了分类矢量量化、方块编码、抽样／内插等多种技术的优点。在提高了压缩效率的同时，又克服了其矢量量化算法中常见的边缘细节模糊的缺陷。实验表明，对于静止灰度图象，在码率低于０．２５ｂｐｐ时，仍具有令人满意的主观视觉质量。较ＪＰＥＧ算法，同等码率下，峰－峰信噪比提高２ｄＢ以上。     

RC4算法的密码分析与改进

针对RC4算法的安全隐患, 提出一种在RC4算法中增加自我检错步骤从而有效抵御错误引入攻击的改进算法, 该算法增加了字节变换, 可有效抵御状态
猜测攻击. 对改进算法的安全性分析表明, 改进算法可有效抵御错误引入攻击和状态猜测攻击, 增加了RC4算法的安全性.     

一种混沌滚动密钥发生器的周期控制方法

利用一维分段线性映射所具有的性质，提出了以周期性的参数扰动来控制基于一维分段线性映射的混沌滚动密钥发生器（RKG）的周期下界的方法，理论分析和仿真检验均证实，该方法所产生的混沌序列为均匀分布序列，二值密钥流序列为独立同分布序列，与m序列扰动的方法相比，该方法有较高的时效性和灵活性。     

RC4算法引起的WEP协议安全性的研究与改进

与有线局域网相比,无线局域网的应用越来越广泛,然而无线传输过程中的安全问题更应引起重视。文章介绍了WEP协议的安全问题,并针对WEP协议中IV冲突所引起的问题提出分组分配机制,在发送端可以方便地进行冲突检测;对于检测到的冲突,又提出了密钥更新机制,主要是利用伪随机数发生器来生成一组密钥,在发生IV冲突时使用新的密钥;用IV分组分配机制与密钥更新机制保证了传输的安全性,并对改进后算法的性能进行了分析。     

一种适合VLSI实现的矢量编码算法

提出了一种基于最小绝对值误差测度、适合于ＶＬＳＩ实现的矢量编码算法。这一算法采用了误差测度的和值不等式判据、预排序的码书和最后邻搜索算法，在保证信噪比的情况下，减小码字搜索范围，同时采用二分搜索方法，可以大大降低系统的ＶＬＳＩ实现规模。     

一种基于小波和低复杂度矢量量化的视频编码算法

提出一种新的基于小波和低复杂度矢量量化的视频编码算法。利用子带间的相关性,通过同方向跨带矢量中部分低频系统分量间失真的计算代替整个失真的计算,将矢量量化器的计算复杂度降低了７６‰;通过最低频子图像的运动矢量去预测蓁子图像的位移矢量,极大地降低了运动补偿的复杂度。     

哈夫曼编码的一种基于树型模式匹配的改进型算法

一般情况下，哈夫曼编码所采用的存储结构及构树方法，不仅影响编码效率，而且也没充分利用存储空间．本文改顺序存储为链式存储，对叶结点和非叶结点采用不同的存储结构来降低空间复杂度．在编码时，充分利用短码字且基于树型模式匹配进行编码，提高了编码性能和传输效率．     

一种小波域的分形图象编码新算法

本文在分析了小波域内分形图象编码原理的基础上, 将零树思想引入到小波域的分形图象编码中, 通过定义方向性零（ 子） 树的概念, 提出了一种小波域的分形图象编码的新算法．该算法简单实用、计算量小．实验表明, 对５１２ ×５１２ 的８ 比特Ｌｅｎａ 图象在ＰＮＳＲ 等于２９ ．６７ ｄＢ时, 压缩比达６６ ．４８ , 远远优于ＪＰＥＧ的编码性能, 是目前文献报道的有关小波域内分形图象压缩编码的最好结果     

一种对简单鉴别密钥协定的修正算法

简单鉴别密钥协定(SAKA)是一种基于密码的、高效的鉴别密钥交换协议,但是它存在着3个严重的安全缺陷①不能确认用户的身份;②不能防止字典攻击;③不能提供完美前向安全(PFS).提出了一种修正算法,在不增加复杂度的情况下克服了SAKA协议的缺陷.对新的修正算法进行了安全性分析.     

用PC机实测RC电路充电过程的Uc(t)曲线

介绍了利用ＰＣ机实测ＲＣ电路充电过程中Ｕｃ（ｔ）曲线的一种方法，给出了测试电路的逻辑结构、程序算法流程及实测曲线。     

计算关系数据库模式的候选关键字的一个有效算法

给出计算关系数据库模式R的候选关键字的一个有效算法,算法利用函数依赖中的属性“排列”去决定哪些是主要的,有用的;哪些属性不可被考虑,从而找出R的候选关键字。     

Hamilton系统周期解周期单调性的代数判别

本文利用代数曲线的Picard-Fuchs方程讨论了对称二次Hamilton系统周期解周期的单调性得到其周期或严格单调增加，或至多有两个临界点.     

关于勾股数组的解

对大于2的正整数 x,给出了:求满足方程 x~2+y~2=z~2的正整数解(y,z)的一个公式;由 x 所确定的正整数解(y,z)的个数;满足(x,y,z)=1的正整数解的充要条件.     

一种基于Rough集的数据归约算法的实现

粗集是一种处理模糊和不确定性数据的工具 ,数据归约是粗集理论中重要的内容 .现已证明寻找信息系统的最小归约是 NP问题 .通过分辨矩阵和属性的依赖程度 ,消去冗余数据 ,得到一种最小归约集 ,并通过实例验证该算法的可行性 .     

基于可重用代码生成器设计与实现

本文介绍IBMPC/XT机的代码生成器的设计。我们把编译程序分成两部分:前端编译和后端编译。前端编译对源程序进行分析,生成抽象指令形式的中间语言;后端编译对抽象指令进行处理,产生PC机汇编代码。对中间语言,采用语法制导原理进行分析,采用模式匹配产生汇编代码。     

资源短时占用型作业调度算法

对资源短时占用型作业调度的问题给出了一个数学描述模型 ,并讨论了该问题求解的时间复杂性 .基于该模型提出了对不同情况最佳或近似最佳的实用的联机调度算法 ,并讨论了这些算法在其他类似问题上的应用 .     

有向图存在Hamilton圈的必要条件

应用随机过程理论——马尔柯夫链,我们得到有向图存在Hamilton圈的必要条件。一个不可约有向图(?)=(V,E)具有周期d,|V|=n,V能分解成V=C_1+C_2+…+C_d且C_k,K=1,2,…,d,是不相交的非空循环类。如果|C_k|不等于n/d,那么有向图不是一个有向的Hamilton图。     

基于TFIDF算法的家庭关系识别模型构建及其应用

基于TFIDF(Term Frequency Inverse Document Frequency)算法,结合用户通话圈运用呼叫指纹方法分析用户的交往圈、呼叫特征、短信特征、位置特征、客服特征、终端特征等特征,构建家庭关系识别模型,进而挖掘家庭关联关系的手机与固话在呼叫圈相似度、平均每天通话次数、平均每次通话时长等变量上的相关性,为发现手机号码与家庭固定电话之间的关联关系提供了有效的技术手段,并有效地应用于固移捆绑套餐和可选套餐的目标客户的识别。从实际营销效果来看,该模型的使用有利于帮助市场营销人员快速、方便、有效地开展融合套餐的销售,在降低营销成本的同时提高了营销效果。     

应用数据集GSE63514和GSE67522对宫颈癌关键基因的筛选研究

通过DAVID网站进行上调基因的GO分析,借助STRING工具建立上调基因的蛋白-蛋白相互作用网络图(PPI),使用Cytoscape软件里的MCODE插件筛选出宫颈癌关键基因;借助基因表达谱交互分析数据库(GEPIA)和人蛋白质数据库(HPA)探讨宫颈癌关键基因在宫颈癌组织的表达及预后情况.通过两个数据集获取12个共...